Em alguns monitores, no momento de carregar o bootsplash, uma mensagem informando que o monitor está fora de frequencia aparece.. Se você aguardar, o boot segue normalmente e ele carrega o ubuntu.
Encontrei a solução para o problema em um post no Anti-Blog
Vamos a solução:
Primeiro, abra o arquivo usplash.conf, localizado em /etc/usplash.conf com o comando sudo gedit/etc/usplash.conf
Abaixo, voce ve o conteudo do arquivo. Altere as frequencias para as quais você utiliza. No meu caso, 1024 x 768
# Usplash configuration file
xres=1024
yres=768
Feito isso, salve e saia do arquivo e rode o seguinte comando:
sudo update-usplash-theme usplash-theme-ubuntu
Pronto.. reinicie a maquina e verifique que a mensagem desapareceu.
Fonte: Anti-Blog