Genau übeltäter sind hier meist Antivirenprogramme wie Avira und Kapersky welche den Apple aktualisierungsserver blocken.
Einfach diese kurz ausschalten oder die FW zB bei Felixbruns runterladen und manuell isntasllieren. Dazu einfach das iPhone anschliessen und mit gedrückter Alt Taste (Mac) oder Shift Taste (Win) auf Update klicken und die Firmware auswählen.
Du könntest aber auch direkt auf deinem iPhone ein OTA (over the Air) update machen. Dazu benötigst du lediglich Wlan und min iOS 5.0! Dazu musst du auf deinem iPhone unter: "Einstellungen -> Allgemein -> Softwareaktualisierung".
Ich hoffe, dass du so weiter kommst!