Вероятно, поменялся ключ.
Требуется заменить/поменять ключ в /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