Great Thread, apontou-me na direção correta. Eu estava consertando uma VM que tinha sido clonada e todos os GID e UIDs estavam bagunçados.
Aqui está o que eu fiz no RedHat 5 para consertar o meu:
[root@pb-qad /]# find . -name cron.allow
./etc/cron.d/cron.allow
--ADDED mfg user
[root@pb-qad ~]# chown root:crontab /usr/bin/crontab
chown: 'root:crontab': invalid group
[root@pb-qad ~]# groupadd crontab
[root@pb-qad ~]# groupmod crontab --gid 65535
[root@pb-qad ~]# chown root:crontab /usr/bin/crontab
You have new mail in /var/spool/mail/root
[root@pb-qad ~]# chmod g+s /usr/bin/crontab
[root@pb-qad ~]# ls -al /usr/bin/crontab
-rwxr-sr-x 1 root crontab 315432 Dec 11 2009 /usr/bin/crontab
[root@pb-qad ~]# usermod -a -G crontab mfg
[root@pb-qad ~]# groupmod -g 65535 crontab
groupmod: 65535 is not a unique GID
[root@pb-qad ~]# cd /var/spool/
FINAL FIX
[root@pb-qad spool]# chown root:crontab cron
[root@pb-qad spool]# ll -al
total 476
drwxr-xr-x 16 root root 4096 Oct 1 2009 .
drwxr-xr-x 26 root root 4096 Mar 21 15:49 ..
drwxr-xr-x 2 root root 4096 Dec 5 2008 anacron
drwx------ 3 daemon qad 4096 Nov 16 2009 at
drwxrwxrwx 2 smmsp smmsp 69632 Apr 25 09:25 clientmqueue
drwx-wx--T 2 root crontab 4096 Mar 21 15:49 cron
Agora, o Cron funciona como usuário mfg!