Make sure that message has not been saved accidentally as a SAVED message, by going to Messages, View Saved Messages. If it is there, delete again from that folder.

If it persists, with the unit on, pull the battery to reboot the blackberry and see if it is still there. There is a more involved next process should it persist, which involves backing up the BB, and wiping/restore.