Also make certain that your iPhone is not serving as an internet hotspot for your computer when it is plugged in. If you are reaching the stage after it has Extracted the software and is Preparing the iPhone, the connection will be lost as the iPhone boots down to prep for the new software to load. In the installation process, which it is pulling from a file which has downloaded from Apple's servers to your computer, it makes an attempt to contact Apple once again to verify the certificate on this install and if that internet connection is not present because your computer is searching for its lost connection to your iPhone as a resource, this will happen.
To solve for this, make sure Personal Hotspot is turned off on your iPhone in Settings>Personal Hotspot and try again. Also make sure your computer has internet access when this is done.