Como parece, o problema estava relacionado à corrupção da Política SELinux. Também afetou o cron e outros serviços, mas não tenho certeza se isso estava diretamente relacionado. Não tenho certeza de como a corrupção ocorreu, talvez alguma falha de hardware ou algo assim após falha de energia ...
De qualquer forma, a reinstalação da Política do SELinux resolveu tudo isso.