bueno, yo no es que sea un experto pero te digo lo que yo haria:
- mirar si en la bios hay alguna proteccion contra virus
(porque protegen el mbr y entonces no permite leer la tabla de particiones y bla, bla, bla...). Soluccion, deshabilitar esa proteccion antivirus

- despues de instalar, borrar, volver a instalar, meter un nuevo booteo ..., muchas veces dejamos mierda en el disco duro. Mira a ver si con una live-cd te pasa lo mismo.
Soluccion, mala, una limpieza de la tabla de particiones...

eso es todo lo que se me ocurre.

saludos