Prueba hacerle un clear cmos, revisa que el puerto de inicio de la vga este en pci-e. tambien puede que sea la pila que este a punto de agotarse. Si despues de borrar la cmos y cambiar la pila sigue fallando, prueba quitar los cables ide y sata y inicia el ordenador con los cables desconectados.
Saludos