Maybe you can try this method as posted by forummers in Apple support discussion page

Solution:

On a different computer device:

1) Download and install ITunes
2) Connect your iPhone
3) Complete a Restore of the iPhone by selecting Restore on the iPhone menu
4) Check the status of the iPhone - once the Restore is complete, the iPhone should be operational without your dat
5) Disconnect the iPhone
6) Go to the computer device where you originally had the issue
7) Bring up iTunes
8) Conduct a restore from Backup on the iPhone device menu (click on menu) - this will bring back your data

Please note that you do not need to have your iPhone reset at the Apple Store if this works and that setting up a separate user id on the same computer does not work if the iTunes application is available for all users on the device.

Credits & Source: http://discussions.apple.com/thread.jspa?messageID=8544891