Во-первых по п.2 и 3 я так ничего и не понял, что там не работает, как вы обновляете, где выхлоп консоли при обновлении, где лог при черном экране. Лог который вы приводите - генерируется тогда, когда у вас получается запустить графику и в нем все хорошо (драйвер там не fglrx)
Во-вторых программа apt-get вам даже по-русски написала что ей надо, но если для вас это сложно, можно через synaptic указать необходимую версию, тыканье и ввод команд без начальных знаний unix-систем, а в последующем и без умения получать информацию/справку (благо большинство переведено на русский) по командам приведет к плачевному результату. Почитайте про обновление ядра альт, обновление системы и про особенности apt-get в альт.