x2 on Bigwaff's suggestions. Decoupling your email from ISP will give you a much wider choice of providers and hopefully keep you from ever having to do this again. I also use Google's gmail and have had no problems with it on iOS or Mac either w/ the native mail client or via webmail. For me, it's best handled the chronic amount of spam my email account gets. If I ever have a problem with gmail, my plan would be explore iCloud more. I have a secondary email account on there, but I haven't used it enough to have an opinion yet.