I occasionally have the same problem. However, I use IMAP for all my mailboxes, not POP3 (thus, everything always stays on the server).
I've found that I get notices about new mail and the count goes up but new messages aren't displayed. Once it happens, its going to stay like that until I...