Eu tive esse mesmo problema, e foi corrigido por não instalar o pacote firmware-linux-nonfree
. Uma vez que eu tinha reinstalado sem este pacote, o sistema seria inicializado corretamente, mas com um erro adicional sobre o radeon. Além disso, a resolução da tela não aumentaria durante o processo de inicialização.
Esse problema parece ser específico para certos conjuntos de hardware, já que tenho outros sistemas instalados com o pacote firmware-linux-nonfree
(e softwares idênticos instalados) que funcionam bem.