Yo probaría:

- Después de introducir tu nombre de usuario y contraseña pulsa ctrl+alt+F2 (en GNOME GDM funciona en el primer terminal y lanza los distintos escritorios a partir del segundo tty). Si así lo solucionas te tocará buscar cómo lanzar el segundo tty desde gdm3 después de introducir un nombre de usuario y contraseña válidos)

- Si lo anterior no funciona: Reiniciar y cuando salte gdm pulsas ctrl+alt+F3. Te logeas como root y reinstalas gnome, ¿gnome-desktop? ¿gnome-core?, tendrás que usar dpkg para saber que paquete es el que tienes instalado. Reinicia. Si no funciona...

- Averigua la gráfica que tienes. Busca en google cuales son los drivers oficiales que hay en los repositorios y, como antes, sin llegar a logearte, entra en el tercer tty (ctl+alt+F3) e  instálalos. Reinicia y reza para que funcione porque no sabría por dónde seguir.

Si después del segundo y tercer paso sigues con la pantalla en negro, aplica el prinero, no vaya a ser que el entorno funcione de forma correcta pero que por cualquier razón no estés saltando al terminal que corresponde.

Y si a la hora de instalar Debian has mantenido el /home/ intacto elimina todos los directorios con archivos de configuración de GNOME (busca en Google cuales son, yo utilizo Xfce) previos (podrías tener un conflicto entre la configuración de GNOME de Debian 8 y la de Debian 9), reinicia y si sigue sin funcionar reinstala el entorno de escritorio, y vuelve a rezar para que funcione.

¿Más ideas?