Around November 15th, I started seeing some of the same problems on my iPhone 3G (calls not coming through, voicemails & texts getting delayed, unable to make calls / send texts). For me, the problems seem to be related to MobileMe. Those of you that are seeing issues: are you using MobileMe?
Some of the key steps I have taken so far are:
(1) Replace SIM card -- no fix
(2) Replace phone -- fixed
(3) Restore my new phone to a backup of my old phone -- problems return
(3) Restore my new phone to factory settings -- problems disappear
(4) Connect to my WiFi network -- no problems
(5) Add my MobileMe account to the phone -- problems return
The issues are inconsistent--sometimes the phone works fine. However, the following steps always seem to reproduce the issue:
(1) Make sure wifi is connected to a network
(2) Make sure 3g is on (Settings > General > Network > Enable 3G)
(3) Make sure you have a MobileMe account on the phone
(4) Make sure Push is turned on, and that Push is enabled for all MobileMe services (Settings > Fetch New Data > Advanced)
(5) Go to the home screen, let the iPhone fall asleep and then wait 10 seconds
(6) Call your iPhone
Result: The caller hears 2 rings and then gets sent to voicemail, but the iPhone does not ring at all.
I have found that the following things seem to mitigate the problem:
(a) Disconnect from wifi or turn wifi off
(b) Turn off 3G
(c) Delete my MobileMe account -- This has worked several times, but one time did not. I think the key may be to reboot your phone afterwards.
(d) Turn off Push and then reboot iPhone
Apple has acknowledged that this is not an AT&T issue. I gave them the information above today. They are going to do some investigation and get back to me later this week.
Here are some other threads reporting the issue:
http://forums.wireless.att.com/cng/board/message?board.id=apple&thread.id=17433& view=bydateascending&page=3
http://forums.cingular.com/cng/board/message?board.id=apple&thread.id=56769&view =bydateascending&page=1
Hope this helps someone...