Originally Posted by jeremyckitching
Call your BlackBerry number from a different phone and leave an actual voice message. Then go to your voice mailbox from your BlackBerry, listen to the message, then delete it.
I've had to do this once before. It's pretty rare, but I have seen this happen before.