Otra opción aunque yo prefiero instalar la stock y actualizar despues para dejar el movil limpio es flashear el bootloader y la radio que teneis alteradas por algun programa y es lo que impide que se actualize correctamente.
Una vez instaladas las dos cosas ya funcionará la actualización.
Pero hay que hacerlo desde ADB por comandos:
1.- Bajar la ROM stock que corresponda a la versión que teneis instalada actualmente y descomprimirla.
2.- Usar los siguientes comandos fastboot:
fastboot flash bootloader bootloader-maguro-primela03.img
fastboot reboot-bootloader
fastboot flash radio radio-maguro-i9250xxla02.img
Reiniciar e instalar la actualización.
Un saludo.