For years, my Apple stuff has been super reliable, more than any other brand I own. So it came as a bit of a surprise when my trusty iPhone reported 'call failed' as I tapped a number from my address book. I assumed it was an AT&T cell problem, so moved out of the area and tried again. Same result. I looked at the iPhone screen and saw I had a full signal and 3G, so I tried yet again. This time I noticed that the call started, the signal dropped to zero (even the AT&T logo vanished) and the call failed again.
Assuming cell tower gremlins, I didn't think too much about it, but as a precaution returned home and restored and re-synced my phone.
Next day I made another call or two with no problems, then patted myself on the back for dealing with the problem on my own. Then the same symptoms returned. Not only were outgoing calls failing, but incoming calls failed in the same way.
A trip to the Apple Store was in order, so I made an appointment and sauntered on in. The tech was helpful. Tried the usual tricks like restarting the phone, resetting network settings etc, but nothing solved it. We switched SIMs with another phone, but no joy there. He suggested I call AT&T and have them 're-provision' the phone. Did that but no dice.