Hber tienes varias opciones:
1º Inicia en modo a pruieba de fallos e intenta cambiarlo.
2º En modo A d F cambia los drivers o desistalalos y tira como si no tubieras y en modo normal instalos otra vez.
3º Reinicia el monitor a configuracion de fabrica.. en las instrucciones, pondra como (suele ser combinacion de varios botones)
4º Creo q si pones otro monitor se pone todo a lo minimo q soporta ese monitor... lo cambias a lo q soporte el tuyo y depeus pones el tuyo (de esto no toy seguro)
5º Format C: (no lo recomiendo... prueba lo anterior antes)
No se si ya habras probado todo esto... sino pos ale ya sabes la 5º opcion.
EDIT: Opcion 2º... lso drivers de la tarjeta grafica... q si influye, ya q si los desistalas del todo... volvera a VGA compatible a 60Hz y a 800x600 en 256 colores.