The two most common causes are:
1. Your antivirus or firewall on your computer is blocking the connection to gs.apple.com
2. You used your computer at some time in the past to jailbreak or hack an iDevice. This corrupted your network database, and you will have to edit your hosts file and remove any lines that contain gs.apple.com.