Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
This is likely related to the firmware update, or the local tower is overwhelmed. I would call Apple Care and go through their steps to try to fix it, also so they can document your problem.

TEG
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.