Lo primero que hay que hacer si usais formatos de fecha, y los quereis en otro formato distinto de POSIX, es fijar la variable LANG. Para ello lo más efectivo que he encontrado es hacer lo siguiente tras hacer login interactuando con el servidor:
sudo -s (Aquí toca introducir el password del usuario sudoer) echo LANG=es_ES.UTF-8 >> /etc/environment
Con estos comandos, forzamos que el daemon cron use el idioma especificado. Aparte de eso, si los scripts que ejecutáis estan programados en bash, aseguraros de poner la variable de entorno SHELL=/bin/bash al hacer crontab -e, ya que por defecto crontab ejecuta los scripts mediante /bin/sh
