Text messaging problem. Please help.

[dirtyone55]

Okay, I just got my replacement phone after my other was lost.

I am having problems with my phone receiving data. I will send text's out just fine, and get the message saying the message was sent just fine and all, but I do not get replies. So thinking my phone is all messed up, I tried to make a call, then I noticed the text messages coming in when the call was being made. I tried it over and over, and same thing. Messages will not come through unless I am making a phone call. I am at work right now, so I can not make a phone call to myself.

Anybody have any problems with this? Oh I also noticed that there is a new thing in the communications dropdown on the phone called "Microsoft Direct Push" Do you think that could be the problem?