Yo vengo con ese problema de varios meses atras. Y por mas que lo intento reinstalando, configurando, etc, etc no eh podido solucionarlo.
Para hacer las actualizaciones utilizo esta web http://www.felixbruns.de/iPod/firmware/ la cual descarga directamente desde apple los firmware.
Luego en itunes poner Shift + Click en Restaurar/Actualizar y te da la opcion de buscar el firmware descargado.