The Unread Messages folder isn't a 'real' folder. It's a search folder that
shows all unread messages in your message store (PST file or mailbox). Does
the view show where the messages actually are?
Do you have multiple message stores where there might be different Inbox
folders? Alternately, are you using a view of the Inbox folder that's
obscuring the new messages?