I've had a similar problem with the message waiting icon showing 1 and when I go into messages I see nothing. It turned out to be a Missed Call notification that I overlooked. U can always try putting the cursor on the very top date, hit menu and then select mark prior opened. Might do the trick.
Great IRC channel:
join #blackberry on EFNet today!