Esse problema foi causado por algumas permissões confusas em vários arquivos. Alguns dos arquivos executáveis relevantes foram deixados com 777 permissões.
Após restaurar as permissões de trabalho nesses arquivos com base em outra instalação do Centos 7, o crontab começou a funcionar novamente para todos os usuários.