Ola meu amigo,
Bem estranho esse problema seu cara!
Geralmente no debian é só configurar como descrito pelos amigos e funciona!
Pelo menos aqui foi assim! Hehehe
Você já deu uma olhada nos logs do dmesg /var/log/dmesg?
Lá fica toda a informação do boot do linux e pode ser que tenha alguma mensagem de erro que te ajude!