message not sent notification driving me nuts

[Slo2sixty]

I keep getting the message not sent notification. But when I click it the phone says message not available. Even tho all messages have been sent. I've done tons of battery pulls and it will go away for like a day or two but keeps coming back. I don't get it.

 

[isosunrise]

Last resort, factory reset? I had a similar problem once on one of my other Droid's... I ended deleting all my messages and resending to the same person, and it went away... but not exactly sure which did it.