Instalate displayconfig-gtk y configuralo desde ahi.
Mi recomendacion (que es lo UNICO que me ha funcionado para configurar monitor y grafica sin problemas)
Instala los drivers privativos y luego configura tu monitor con el displayconfig-gtk
Reinicia, si te funciona perfecto, si no te seguira dando el problema....
To tenia ese problema, y el de no ver nada solo el mensaje de "video incompatible" y mi unica solucion, y no se por que, fue instalar el Ubuntu 8.04 configurar tal como te he dicho y actualizar a la version 8.10.
Espero que no tengas que recurrir a eso.