В том то и дело, что раз пишите то стоит указать модель видеокарты, версию драйвера, а то экстрасенсорными способностями не все обладают

Гуглил, но все советы для старых версий ОС, в 10.4 эти способы не помогают.
Вы о чём? для каких старых? для релиза манов полно в т.ч. на вики
Напримера то, что способы вам не помогли это...............
xorg.conf появится после установки проприетарных драйверов и возможно вместе с этим и отпадёт проблема, а если нет так по мануалам тогда решайте вопрос
редактирования параметров сплэша в граб
тема изъедена просто, сколько же можно одно и тоже спрашивать и отвечать? поэтому и отправляют в поиск и чтение убунтологии с такими вопросами