Você verificou se o arquivo existe, além de usar locate ? Localize usa um banco de dados, então você pode estar olhando para informações obsoletas.
Três soluções:
- Use a opção
--existingparalocate - Executar
sudo updatedbantes de executarlocate - Tente novamente amanhã, após a execução das tarefas diárias do cron