If at any time, you get on this issue, then the suid bit is not set on the crontab executable.

Easy fix : chmod 4755 /usr/bin/crontab

Cheers. :)