Tente iniciar o Ubuntu com os seguintes parâmetros do kernel: nomodeset, noquiet, nosplash
Verifique este link se precisar de configurações de ajuda para os parâmetros (opções de inicialização): link
nomodeset é o mais importante. Ele faz o kernel esperar para inicializar algumas configurações de vídeo e usar o modo de vídeo BIOS mais confiável, porém menos capaz. Isso foi descrito anteriormente aqui .
noquiet e nosplash basta desativar a tela inicial para que você possa ver o texto de inicialização feio percorrer e encontrar qualquer outra razão possível para seus problemas.