Да вот поскольку не могу об этом пакете ничего найти, сдается мне, что этот пакет фактически не установлен.
Получилось все достаточно просто из-за невнимательности. У меня х86_64. Решил поставить VLC. Не знаю, что там и как сделано, но Синаптик мне предложил доставить кучу пакетов. Я без задней мысли нажал "Применить".
К сожалению, там оказались пакеты типа glibc-core.32bit, libhal.32bit и т.п. базовые Линукс либы. Процесс закончился с ошибкой, при этом в системе перестали запускаться команды типа mc, df и т.п. После нажатия reset система не поднялась с kernel panic сообщениями.
В итоге, как я понял, Альт снес базовые либы системы и она умерла.
Восстанавливал следующим образом: загрузился с ДВД, подмонтировал рутовый раздел, распаковал нужные rpm и поместил либы в нужные места.
После перезагрузки Альт поднялся на ура и все работает, за исключением испорченного репозитория. Фактически, там было много ошибок с пакетами, и большинство из ошибок пофиксились после update, однако эта либа не фиксится ни в какую.
Сейчас решил обновиться до 5.0.0 KDE, но из-за этой либы процесс не идет.