Picked up the Photon 4G for my wife about a week ago, and she's been getting this notification periodically ever since. Sometimes, it won't show up for days... Other times, it'll show up whenever she opens up the messaging app, or sends a message, or receives one, or lets it idle for a bit, or looks at it funny...
So far as I can tell, messages are sent and received without any trouble... Apart from this annoying notification. I have no idea where to even begin troubleshooting this. Any ideas?

Settings -> Applications -> Manage applications -> Text Messagingand hitting Clear data (may or may not delete the messages). Motorola's stock apps seem to be pretty buggy, though. – Matthew Read♦ Sep 7 '11 at 2:05