Was sind es denn für iPhone Modelle?
Wurden die Updates über Wlan gemacht? Wenn ja, dann würde ich einmal versuchen, die iOS Firmware noch einmal über den Computer zu installieren. Wenn man vorher ein verschlüsseltes Backup in iTunes macht, sind hinterher auch die Passwörter wiederhergestellt.
iPhone, iPad oder iPod touch auf die Werkseinstellungen zurücksetzen - Apple Support