It could be a tech support issue for the area you are living in. Depending on how many towers are in your area and who actually owns them, your phone could be getting confused as to which tower it's supposed to be picking up. We had a similar problem with cingular phones where we used to live, called cingular tech support, they did a flash upgrade on the phones while I was talking to them, and haven't had a problem since.