Parece um problema com o driver de vídeo. Qual placa de vídeo você tem? Você usa um driver de vídeo proprietário? Se não, tente instalar o proprietário. Se não ajudar, tente uma sessão ao vivo de outro sabor do Ubuntu, como o Xubuntu, para ver se o problema persiste.