yo le apunto a que es el disco duro, tal como lo dice el mensaje, el error comunmente sucede cuando el disco presenta problemas, podria tratarse de una coincidencia lo de la actualizacion de windows, pero es raro que una distribucion no se pueda instalar a no ser por problemas mayores, ubuntu es una de las mas faciles de instalar, y ese es el porque es tan famosa.
muchas distros como ya lo has probado, pueden iniciarse de forma live desde una usb, desde la usb podrias pasarle un scan al disco, para saber si funciona o no, aunque como lo repito, si por un momento dejo la maquina de mostrartelo, algo ya huele mal alli, podria ser un problema del disco en si o de la bios, ya que al mismo tiempo dices que dejo de detectar otras unidades.
Para pasarle un chequeo al disco, puedes comenzar de aca
http://mgsanchezs.wordpress.com/2010/09/06/reparar-sectores-danados-de-discos-duros-o-memorias-flash-con-linux/Luego nos cuentas como te fue
salu2