Did you click the restore or the sync? Restore sets it back to original settings, and then you can sync your songs and all back to it after it is restored. Usually works if its a software problem with the phone.
Backing up, updating, and restoring your iPhone and iPod touch software
Derek