Hmm, I've never operated with a mix of account types—ie IMAP, POP, Exchange—so I don't have anything knowledgeable for you.

My only guess is your internet speed might be too slow to check all those accounts together, so try checking them one at a time.

Another option is to try the Office Repair utility, explained here.