Ostatnio podczas instalacji openSuse u znajomego po wybraniu jakiejkolwiek opcji wymagającej załadowania Kernela pojawiał się czarny ekran, w tym przypadku pomogło zaznaczenie opcji NO APIC w jakiejś tam zakładce (chyba Kernel pod F5).
Nie wiem jak to wygląda na Debianie, bo nie miałem jeszcze ...