Message Not Sent notification won't go away

[Sri7000]

So I have the message can't be sent notification haunting my phone. I click on it and the message that can't be sent has no recipient or even a message typed out. I have downloaded Handcent like I've read in the forums but it doesn't do anything. I've also rebooted, cleared the data and cache and still nothing. Any help?

 

[Sri7000]

 

[today]

Look in the messaging app and search for sim card in the settings within the messaging app. See if there's a message saved on the sim card and then delete it.

 

[bb3822]

This worked for me. I use super backup and what I did was this...
Open the app
Click on SMS
Backup all and click ok
Then click delete messages
Once deleted hit restore from the backup you just made
If you have a lot of messages it might take a bit to restore them all. But once they are back the error message is gone