Symptom: SMS messages cannot be deleted from the display. When checking the folder view, all folders are empty, but the messages still pop up in the main SMS display.

Solution: remove battery when Blackberry is still on, wait 30 seconds, re-insert.