Yea, Tmobile called me when I did 400 texts in on the first day after I got my blackberry, thank god they did that. Otherwise I would be screwed.
A Battery pull is the answer to all your problems.
Just yank the battery out while the device is on, and wait a few minutes. VOILA!! Fixed.