Não tenho certeza se você tem exatamente o mesmo problema que eu tive ou a solução funcionará para você, pois meus cartões eram NVidia, mas talvez usando o mesmo método que você pode resolver seu problema. Eu tive meus monitores saindo do intervalo no passado com 10.04 ou 9.11 em muitas máquinas com placas de vídeo antigas. A solução foi inicializar no modo de recuperação e selecionar gráficos baixos no menu para inicializar no modo gráfico ou usar um console. Uma vez inicializado, eu tive que mudar o parâmetro que estava fazendo o monitor sair do alcance usando a ferramenta NVidia Config. No meu caso, foi a frequência de atualização vertical que eu tive que configurar @ 60Hz.