Tú problema es uno muy común, y es que asumes varias cosas: 

1. Los comandos que corras en tu terminal podrán ser localizados por el demonio `crond`
2. El directorio de ejecución de `cron` es el mismo que en el que lo corres externamente

Puedes guiarte con [esta pregunta similar][1].

En resumen, cuando mandes a llamar tu script, antes dale permisos de ejecución:

    $ chmod +x /usr/local/bin/tarea.sh

Y en tu archivo `crontab` llamalo como si fuera un script más:

    $ 0 * * * *  /usr/local/bin/tarea.sh

Se correrá por defecto como si fuera un script de `bash` por el *shebang* que está dentro de tu script:

    #! /bin/bash

Dentro del tu script, pon declara un `PATH` semejante al de tu entorno de ejecución cotidiano.

Esto lo haces poniendo el resultado de la variable `PATH` en tu ambiente, pero dentro del script. En mi caso:

    $ echo $PATH
    /usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin

Entonces pon en el incio de tu script:

    ...
    export PATH=/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin
    ...

Como te sugirió @fedorqui en los comentarios: **usa rutas absolutas a tus archivos**:

    ...
    vieja_ip=$(cat /ruta/completa/a/ip.txt)
    ...
    printf "$fecha $nueva_ip" >> /ruta/completa/a/historico.txt
    ...
    


  [1]: https://es.stackoverflow.com/questions/412104/c%C3%B3mo-parar-y-arrancar-contenedores-docker-de-forma-autom%C3%A1tica/412105#412105