I was told this by the in store warranty department at AT&T today when there were several people in front and behind me with the exact same issues. I reflashed, rebooted, got a new SIM card...nothing! Still here now with a phone that wont make or receive calls waiting for a new one.
The only fix AT&T is aware of? Get a replacement!