I am currently traveling to the PNW from Arizona. My Nokia Messaging started working intermittently on the 22nd and now has officially stopped retrieving mail altogether. I tried resetting settings and still no luck. Problems occur both when on 3G and when on wi-fi so I highly doubt the problem is connected to my location. Any ideas?

edit: just sent a test email from my phone and I was able to receive it on my PC through gmail. My phone, however, still did not retrieve the email.