There's no need to restore the phone and go through all that trouble. Here is what worked for me:
Make sure you quit all applications. Then do a hard reset. You can do this by holding down the Home and Power button at the same time for a few seconds. Release both buttons the moment you see the...