I have had that problem on all the phones I have ever had connected to the AT&T/Cingular/AT&T network. Also, my voice mail doesn’t alert, my email doesn’t update, my texts back up, etc. My old iphone still does it. I usually just turn my phone on and off; this works a lot of the time. Oh well. I still love my phone.