ls: cannot access /usr/bin/crontab: No such file or directory
I am able to see that file when ever I tried the locate command
Nesse caso, o crontab não está mais instalado.
O Locate não pesquisa o sistema de arquivos. Ele procura em um banco de dados que geralmente é gerado uma vez por dia (geralmente por volta das 3h). Se o binário contab estava presente quando o último update foi localizado, ele será exibido com locate. Mesmo que tenha sido removido depois.
No seu caso, algo apagou o arquivo ou desinstalou o pacote responsivo para o crontab.