Well, I am currently speaking with Tmobile customer service and they think that this problem is due to my plan change and some kind of mix up. I hope they can remedy this problem soon!
BTW, TMobile's customer service is EXCELLENT. Very nice customer representatives.
Will keep everyone updated!
Edit: Jsanders, that is a very good guess
I hope it is just that and not a physical problem with my Pearl!