Any update on this issue? I just moved my small company (10 email accounts) over to GoDaddy's email servers and this problem is hitting several of us.
As others reported, it does not appear to be a problem on the iPhone, just in the Mail.app on my computer. Mail can get stuck for hours, it seems. I missed several emails yesterday until I forced a synchronize.