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, 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 esto 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
    ...
    
Esto último es para evitar ambigüedad, sin embargo, puedes usar otros trucos como:

1. En el crontab, cambia a la carpeta donde tiene tu script y luego ejecútalo: 

       0 * * * * cd /ruta/de/script/ && ./script.sh

2. Al inicio de tu script, haz un `cd` a donde tengas tus archivos:

       #!/bin/bash
       export PATH=<el PATH completo que quieras>
       cd /ruta/donde/estén/los archivos
       ...

Yo preferiría las rutas absolutas.

## Explicación rápida

Esto se resuelve apelado rápidamente al manual de `crontab(5)`, en el cual se establece que:

1. La variable SHELL es por defecto `/bin/sh`, osea, `dash`: una shell bastante primitiva.
2. El *current working directory*, osea, la variable `CWD`, será la definida por el archivo `/etc/passwd` que coincida con el dueño del archivo crontab. Por ejemplo, la carpeta home del usuario al que le pertenezca el archivo `crontab`, ej., `/home/john`.
3. La variable `PATH` está definida como `PATH=/usr/bin:/bin`.

Todas estas variables se pueden modificar dentro del script o dentro del archivo `crontab`.

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