What does the icon look like?
Is is the envelope thingy or a little circle thingy?

Anyway try this:
1) open your messages
2) click the track wheel
3) scroll down to "view folder" and click track wheel
4) go through all those folders.
Chances are, there is something in there that didn't get opened up

That's the extent of my limited knowledge of this great device.
Good luck