Cara, estranho isso aí, porque o crontab faz parte do pacote cron (Pelo menos no Debian). Saca só:

Código :
#xpirojaninjax:/# dpkg -S crontab

Olha o que ele retorna:

Código :
cron: /usr/share/man/man5/crontab.5.gz
vim-common: /usr/share/vim/vim63/syntax/crontab.vim
cron: /usr/share/man/man1/crontab.1.gz
cron: /etc/crontab
cron: /var/spool/cron/crontabs
cron: /usr/bin/crontab


Tenta reinstalar o cron...