Friendly reminder to not use freemail accounts (Hotmail, Gmail, Yahoo, etc) for anything important. It's very hard to get any sort of support as your account is seen as low-priority.
FastMail and MXRoute are good options. MXRoute has good Black Friday sales and all their plans include unlimited email address and domains (you're just limited by total disk space).
Microsoft's paid plan is decent too. $70/year for a personal account or $100/year for a family account (up to 6 people) and it includes the Office suite, 1TB cloud storage, and email.