Eu tive esse problema. Na maioria das vezes é porque falta de instalação de placa gráfica e falta de compatibilidade de (pelo menos) UBUNTU com Nvidia VGAs. tente instalar o seu driver VGA. dê uma olhada aqui , se você usa a placa gráfica Nvidia você pode ver isso também.