Definitivamente parece ser un problema con el controlador de video, ¿tienes video de un chip de la tarjeta madre o usas una tarjeta gráfica dedicada? El problema puede estar en que el controlador no sea el indicado para tu hardware. Entiendo que tienes un chip nVidia o más probablemente una tarjeta madre de esa marca, seria bueno que buscaras en google sobre dicho modelo y debian. seguramente alguien más ya pasó por ello y lo ha resuelto. Suerte