Happened to me all the time. Then I found that even though I didn't have a notification for a new text message, when I went to my messages, there was an unread one. Marking it read did the trick.
I had SMS Popup at the time. I now use SMS Notifier instead.