Provavelmente causado por um problema com um driver gráfico. Que placa de vídeo ou chip gráfico (GPU) você tem?
Você pode conseguir contornar isso configurando os parâmetros de inicialização do kernel "xforcevesa" ou "nomodeset" no Grub. Basta procurar por um desses termos, pois há muitos howtos para defini-los no Ubuntu. Estes irão ignorar ou desabilitar o driver gráfico padrão e permitir que você faça o login e instale o driver correto.