While I'm a big fan of Godaddy for domain registration, I've been very disallusioned with their email services. We have multiple email accounts with Godaddy, and many of our clients have email accounts with Godaddy as well. For the past couple of months, we've been chasing our tails trying to resolve this issue of disappearing emails (specifically from IMAP accounts, but from some POP accounts as well), Apple Mail clients going off-line on Godaddy email accounts repeatedly (but not other providers), and other issues.
After many attempts, system rebuilds, a variety of settings changes offered by Godaddy, and much lost time and revenue, we finally decided to abandon email hosting with them. Their argument that it must be an Apple problem, and Apple's reply that it's Godaddy's servers, were both infuriating. We've moved some clients to Gmail hosting, and that seems to be working beautifully. (It's also free).
For the business accounts that require some sort of reliable tech support and accountability (unlike Gmail), we've moved to rackspace.com for email hosting. But really, there are many providers out there, some more experienced, reliable and expensive than others. One thing is certain, as least for us. Godaddy was unable to resolve our issues and will no longer host our email accounts. Shop around. You can retain your domain and host your email just about anywhere. We would not recommend Godaddy or Network Solutions for email hosting. There are many tutorials available online that explain how to migrate your domain to another host. Some hosting companies also offer automated tools that do most of the heavy lifting for you.