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.