Установка пакета отваливается, если в каталоге /etc/selinux есть файл config, но нет нужных подкаталогов. Проблема в postin-скрипте, который пытается залезть в несуществующие каталоги.
selinux-policy-3.11.1-alt3