¿Te da miedo la consola? No muerde.
Sé que Ubuntu había añadido un asistente de configuración de la gráfica, pero no soy usuario de Ubuntu, así que no puedo darte ese dato. Por eso te digo lo que sé que funciona: la consola. Lo único que necesitas es abrir la consola y teclear dos órdenes.
Primera:
Esto te mostrará el contenido completo del archivo de configuración de la gráfica, y me servirá para identificar el problema (en caso de que exista).
Segunda:
Código:
sudo dpkg-reconfigure xserver-xorg
Esto ejecutará un asistente que te permitirá reconfigurar la gráfica, y elegir las resoluciones disponibles.