Права у вас как-то странно поехали.
Пример с машины которая обновляется с 9.04(сейчас на ней 14.04)
drwx-wx--T 2 root crontab 4096 Aug 15 2012 crontabs
ls -la /usr/bin/crontab
-rwxr-sr-x 1 root crontab 34824 Feb 9 2013 /usr/bin/crontab
С таким раскладом пользователю нет нужды быть в группе crontab, за счет SGID-бита на бинарнике.
Вот это - дефолтный вариант, права точно никогда не правились.
Может вы зачем-то их крутили, но не помните или кто-то еще сервера касался за прошедшие годы?