Lo que haría sería formatear el disco duro en el pc con una aplicacion originalo de formateo por ej. (yo tengo un Western y la propia casa tiene un programa gratuito para formatearlo a bajo nivel) También puedes detectarlo desde el pc (xp) e intentar formatearlo desde allí.
Para eso entras en: Panel de control/herramientas administrativas/administracion de equipos/ almacenamiento/ Administración de discos (local)
En principio creo que ese error es de disco no de actualización.
Por cierto, te deja entrar en recovery no?
Ya nos contarás...
Saludos