it might not be the phone at all
try calling your service provider *90% its going to be some ********* but give it a try
because this is the first time i hear of such problem :s