I would try the 3rd, as well. If that does not work, you can try this proces (in the event the issue is in the updated installation and not a backup problem):
The following procedure is a special firmware recovery mode. It will re-install the operating system on the device and then re-sync user data once it is done.
Make sure you have downloaded and installed the latest version of iTunes before attempting this:http://www.apple.com/itunes/download/
* Open iTunes
* Connect the iOS device to the computer
* Turn off the iOS device (hold down the sleep/wake button on the top) until you see the red slider and slide the red slider across to the right OR until the device simply shuts off, if locked up.
* Hold down the sleep/wake button AND the home button (on the front)
for 10 seconds
* Release the sleep/wake button but CONTINUE to hold the home button
* iTunes should pop up and tell you it’s found a device in recovery mode, click ok and continue along for the restore
If it doesn’t work the 1st time, start from the beginning and try again. If iTunes *still* doesn't recognize the device, plug it into a DIFFERENT USB port and try once more.
If you receive misc errors when attempting to install/uninstall or sync after installation, try temporarily disabling any anti-virus or firewall software you may be running.
When the device is in DFU recovery mode, the screen will be black. If you see the iTunes logo on the screen then you have gone into normal restore mode rather than DFU mode.
Let me know how this works for you and if you need clarification of any step.