Cannot Recieve SMS???

So my GF just picked up a new Bold and for some reason she is not receiving text messages on it?? She gets the envelope on the main screen with the number and all but then when she goes to her SMS folder nothing is there.

I told her to do a battery pull and when she rebooted the phone all the SMS are out of order and ones I sent most recently are jumbled between other conversations...

Anyone had this problem or know how to fix it? I have been telling her to go straight to AT&T but she has work all week.

Hm, I haven't personally heard of this problem before.
But, have you tried making sure the SMS/MMS and the E-mail inboxes are separate from eachother?