Versuchs mal ohne iTunes direkt über das iPhone:

Einstellungen -> Allgemein -> Softwareaktualisierung