Is yours set to 'show all' or just for a certain number of days back?
Also, look at the top right of your screen right now, where it shows Private Messages. If there are messages, it should show there.
Mine looks like this.
Private Messages: 0 unread, Total 42