I know it sounds generic....try a battery pull. Or do this: left alt, right shift, delete. It's similar to a bat pull.
I had a similar issue on my phone. I was getting new messages, but no star icon by my folders. The reboot fixed it.
07-01-10 06:41 AM