I have a domain which has its mx record pointed to google apps to handle all my email. it has worked great for several years and the last few months its been acting up. errors syncing with my iphone, outlook 2011 and such. won't let me send attachments bigger than 20-something megs.

So now i'm on a new search with hopes of a better provider and was curious if anyone knew something better out there. Free is ideal if possible, I'll pay if necessary to avoid the inconvenience.

I tried outlook.com but they don't offer IMAP because its running on old hotmail servers.

Any better suggestions? thanks in advance.