Se me ocurren 2 cosas:
1) lo que decís de la tarjeta (lo más improbable en realidad)
2) que xorg no pueda configurar el video, estás usando un monitor muy viejo?? salute!
Pablito