I tried pulling the battery last night on my phone and it didn't help that much. So then I unplugged the battery, stuck the sim card in my old phone, and left it alone over night.
Today it seems to be working... Though I wonder if I can find any service centers to get the firmware upgrade.
(The downside to digital convergence is since humans still aren't that good at writing software it makes all ones gadgets more unreliable.)