Yo tuve un problema similar con el Debian cuando lo instalé por primera vez, y la solución estaba en que no habia bajado los drivers donde se encontravan los de mi tarjeta de video, y para ello tuve que descargalos.
Checa donde estan tus drivers
http://packages.debian.org/stable/x11/
los mios estaban en xserver-svga (aquí tambien hay unos de NVidia)
Código:
apt-get install xserver-svga
y automatico te pide las configuracines generales para tu Xserver
y si ya los tienes puedes reconfigurarlos
Código:
dpkg-reconfigure xserver-svga
Creo que esto te puede ayudar, intentalo y nos cuentas.