I am having the same problem, but only when using IMAP. If I access my work email through POP, then it works fine. IMAP will error immediately.
I installed the K9 email client and everything worked fine, but I don't like it as well as the default Email app.
I disabled Syncing, but it didn't help me.