Ich habe bei meinem 3GS das Update OTA über Nacht updaten lassen, kann also nicht sagen wie lange es gedauert hat. Am Morgen war es auf jeden Fall wieder benutzbar. Geduld?

Good luck!