Похож на проблему с видеодрайвером. Какую видеокарту Вы имеете? Вы используете собственный видеодрайвер? В противном случае попытайтесь установить собственный. Если это не помогает, попробуйте Живую сессию другой разновидности Ubuntu, как Xubuntu, чтобы видеть, сохраняется ли проблема.