Te digo lo que yo haria:
Desinstala los drivers de la grafica, reinicia, utiliza DriverSweeper para eliminar todo rastro de los anteriores drivers y instala los ultimos que tengan en su pagina.
Te digo esto porque yo tenia el mismo problema con una panasonic de plasma FullHD y solo me dejaba poner 1680x1050 o 1080i, pero no 1920x1080 o 1080p, a raiz de actualizar los drivers de la grafica. En cuanto utilize DriverSweeper, todo se arreglo.
Tambien hay teles que por vga tiene limitada la resolucion, pero normalmente esta limitada a la real del panel que lleve, por lo que deberia dejarte usar 1366x768.
DriverSweeper sirve para nvidia y ati... y algunos mas.