Two suggestions which you've probably already tried.
Rather than look for an unread message, try pressing 'u' and this should take you to any unread messages.
If that doesn't work, try changing themes and then back again - this worked for me on much earlier releases when I had a similar problem.
hth
|