Вероятно, поменялся ключ.
Требуется заменить/поменять ключ в /etc/apt/vendors.list или
в /etc/apt/sources.list в строке репозитария, где выдается ошибка стереть запрос ключа (!!!НЕ БЕЗОПАСНО!!!). Например, было
rpm [alt] ftp://updates.altlinux.ru/3.0/ i586 updates
стало
rpm ftp://updates.altlinux.ru/3.0/ i586 updates
Если основной минимум установился, то дополнительное ПО можно установить через apt-get в консоле:
apt-get install XXXXX
или из X c помощью synaptic (установить:
apt-get install apt-get install synaptic synaptic-usermode
)