Oh yeah, unlimited data plan.
Found the problem finally! Apparently the mail folders on my device were corrupt.
Went into active sync on the phone, tapped menu, then options. Unchecked email, then exited out and soft reset. Came back into these settings again, and rechecked Email. Then everything started working again. Forced WinCE to re-write the mail folders on the device this way, and now email is working correctly. Thanks for your help though!
