Hello, I had that problem with my HTC HD2, I had to disconnect myself from the network, remove the battery and take out the SIM card. Re-insert it then reconnect back to the network if this doesn't help call your cellular service company.
Mines work fine now. you have to turn off your phone...