С подобной бякой помучился изрядно, перебрал различные версии Ubuntu, но проблема повторялась аналогичным образом на всех версиях. Дело оказалось в драйвере для видеокарты - установил с закрытым исходником вместо альтернативного и проблема исчезла...