iPod Touch can't connect to imap/smtp server

I have a 1st generation iPod Touch running iOS 3.1.3 (it's the iPhone OS, and I suspect that this problem is OS related). I have half a dozen gmail accounts to which I connect to over WiFi using IMAP for reading and SMTP for sending. It works flawlessly at home and almost always in public WiFi (Tim Hortons, McDonalds, Second Cup, Starbucks, malls, etc.). Today, I tried it at another site, and all I got were the messages in the subject line (to the best of my memory). Googling revealed that 2 ways to solve this was to re-enter the login information and to reset to factory default settings. Obviously, I don't want to do the latter until I exhausted all possibilities. However, the former doesn't work. In fact, even after going to locations where email worked in the past, I continued getting the above error messages. Web access, however, is fine.



When I got home, email worked flawlessly. That means I don't have to reset to factory default. But what could cause such a departure from the long history of proper functionality?

via iLounge Forums http://forums.ilounge.com/iphone/278188-ipod-touch-cant-connect-imap-smtp-server.html