Have you tried a manual hard-reset? That would be the first thing I would try.
Basically press + hold both call buttons (SEND + END) and then use the stylus to press the reset button. You hold the keys until the reset screen shows. (it is explained better + pictured on this site - about half-way down):
http://search.vzw.com/?do=viewdoc&id...&supportview=1