Ich nutze Congstar und habe somit die Telekom als Netzanbieter.
Ein verfügbares Update wird angebote, wenn das iPhone an iTunes angeschlossen ist.
Laut Apple funktioniert es auch wenn man unter Allgemein->Info etwas wartet.
Es muss aber nicht daran liegen, vielleicht hilft eine Wiederherstellung