I hit this problem on my phone (a "Made in Korea" model). The Redmond AT&T store seemed familiar with the problem and were able to fix my phone in a couple of minutes, and it's been working great since (fingers crossed it stays that way).
All they did was hold down both volume buttons and the...