RESUELTO Tuve el mismo problema, pero finalmente logré que la actualización se realizara. Durante casi una semana, la actualización se quedaba en 0% sin avanzar.
Supongo que apagar el WiFi es la clave. Como se trata de una actualización de Firmware a través del aire (FOTA), y el dispositivo está programado para dar prioridad a un punto de acceso Wifi sobre una señal CDMA, GSM, 3G o LTE, etc., la actualización simplemente entra en un ciclo. La actualización es un paso previo para el sistema operativo KitKat. Inmediatamente después de reiniciar e instalar, la tablet me pidió descargar KitKat.
Dudo que tenga que ver, pero también podría estar relacionado con que hice una actualización manual (Ajustes --> Acerca de la tablet --> Actualizaciones de software --> buscar nuevas), y mantuve la tablet activa durante diez minutos esperando la actualización, luego apagué la conexión WiFi. Después de otro par de minutos, la actualización se realizó.