Use a port directly on the computer, not a hub. If it is not a laptop and has ports on the back and front use a port on the back.
Disable your antivirus and firewall, then restore.
If the phone has been jailbroken that is likely the cause of your problem. Also, if the computer you are using to restore has been used to jailbreak any iOS device in the past.