Hay resoluciones que solo están disponibles cuando eliges una determinada cantidad de colores y/o frecuencia específica...
...por ejemplo supongamos que tu sistema fuere capaz de ofrecer 50,60,75 y 100 herzios, en 50, 60 y 75 podría ser capaz de ofrecer mucha variedad de resoluciones pero en cambio a 100 herzios solo 1024x768...
En fin, si pones una captura se verá que opciones hay disponibles.
p.d.: Lo que ocurre cuando desinstalas los drivers y reinicias el equipo es que detectará hardware nuevo y solicitará instalar los drivers...
Yo te diría que mejor que desinstalar, buscaras si hay actualizaciones.
... pero esto solo que asegures que no es el caso que te describo al comienzo del mensaje... se empieza siempre por lo más simple y tonto.
Bien te has centrado en la idea menor y parece que ya lo probaste... y el principal, el resto de ideas, las has probado?.
¿No eres capaz de hacer una simple captura y ponerla por aquí para que veamos que resolución tienes y cuales admite tu monitor y ver si el problema está por ahí ????