tried a hard reset, or "clear storage"? Make sure you have a backup though, as it's going to delete everything .
(standard disclaimer applies, something tells me if you know about a MSID and how to change it, you know about what a hard reset does...)
If not, I'd use an official rom, hard reset, apply the rom, hard reset, and try. if its still hosed after that, call your carrier's support line.
Beyond that, see if your still uinder a yr (UT*'s 1 yr warrantee) or use your carriers insurance to get a new one... you do have insurance don't you?