I have been having this issue for three wewks now. Got a new HTC m8. Worked great
Then it did some updates. Before my email was working via mail app and my hosting company.
after update it always has a connection timeout and will not get mail but ONLY on data network
Works fine on WiFi
So its not a settings issue
After a lot of time and energy with my hosting company it is clear it's a dns issue but you can't change dns servers on data?? So I cant get emails while on data which is the whole reason I have this phone
Verizon tech support is useless and pretend (or worse aren't pretending) they don't know what dns is
Please help!!