I would try K9 email client from the Play Store, I had the same issue with Time Warner but it setup without issues with K9.... I believe it should help you.
Wildman , i tried the k9 and it didn't work, do you know the settings to set this up for time Warner is it pop 3 or the other one's??
This is what I am using...
Inconing - pop-server.kc.rr.com
Outgoing - smtp-server.kc.rr.com