Você não disse qual FC está rodando, houve um bug no libselinux recentemente. Execute yum update libselinux para atualizar sua versão.
Quando executo qualquer script python que use import selinux (como system-config-users ), recebo o seguinte erro:
ImportError: /usr/lib64/python2.7/site-packages/selinux/_selinux.so: undefined symbol: selinux_current_policy_path
Eu acho que deve ser algo que eu desinstalei uma vez. Mas eu não tenho idéia do que instalar para consertá-lo.
Como faço para corrigir / quais pacotes eu preciso instalar?