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.