Qual versão do Ubuntu? Eu corri para isso com a versão 3.0 do kernel no Ubuntu 11.10 em uma máquina, e tive que desativar a ACPI nas opções de inicialização para obter para inicializar (tem uma placa ATI). Eu poderia (também) inicializar se eu voltasse ao kernel 2.x anterior, mas quem quer isso? ;)
Aparentemente, este é o acordo (no meu caso, de qualquer forma) até que um driver atualizado seja lançado para o kernel v3.