Hi
You could try hard resetting the iphone (power and home button together unitl the apple logo appears) and reset you computer too then try again here is the step by step for back up restores:
http://support.apple.com/kb/ht1766
If all this still fails and your using a laptop or notebook you can take it in with you to the apple store and they can recover the phone for you
Hope this helps