On both my iPhone 5 and iPad 2 running iOS6.1.2 (jailbroken, but that may change soon), I'm having a problem with my email since I changed my hosting provider. It now takes on average 80 seconds for it to connect to even start to download the messages. I have no such delay with Thunderbird on my desktop, their webmail interface, or my old WiFi only (now) Droid X. It does not matter if I'm on cellular LTE or WiFi.
I have already deleted the mail account and recreated. I've verified that all of my settings are correct. Using IMAP over SSL
It's on my own domain, which is now hosted at Hostgator on one of their shared server plans, using a shared SSL. Same setup as on my prior host, just a different host. Removing the SSL option is not going to happen even for testing purposes, I would rather put up with this delay than expose my password in the clear.
Hostgator support is simply saying it's a problem with my iDevices and closed the ticket.