В файле альтернатив /etc/alternatives/packages.d/aspell-ru-lebedev пакета aspell-ru-lebedev-0.99g3-alt1.x86_64 везде прописано "/usr/lib/aspell", в то время, как файлы на самом деле хранятся в /usr/lib64/aspell. В результате, симлинки ru.multi и russian.alias не создаются и проверка орфографии например в emacs без специальных телодвижений не работает.
Fixed in 0.99g3-alt2.