Apple list a series of issues that may be the source of your problem.
http://support.apple.com/kb/ts1275
+Error 3000-3999: (3002, 3004, 3013, 3014, 3164, 3194, and so on) Error codes in the 3000 range generally mean that iTunes cannot contact the gs.apple.com server on ports 80 or 443. This may be because out-of-date or incorrectly configured security or firewall software is interfering, or due to your Internet proxy settings. If you are using a proxy, try without using one or with a known-good network. If that does not resolve the issue, follow iTunes for Windows: Troubleshooting security software issues. Error 3014 may indicate that you need to free up more disk space on the computer before trying to restore again.+
So firstly, Check you network situation, are you using proxy server? Are you using an internet security software package that is blocking access to the apple servers.
If your computer is a home with a standard basic setup, turn of your security temporarily and then try again.
Also it mentions that you may not have enough space on you hard drive, is it full or close to it? if so, create some room and try again.
See if any of this helps.