I've slowly started using tutanota and it's very reliable. I've encountered 2-3 times that they said 'use a real mail address' or something similar, and I'm not sure if that's because they don't recognize tutanota as a valid address or maybe it's because one of the addresses I use has the word 'crypto' in them.