Ubuntu 10.10 bash-cкрипт, содержащий правила для NAT?
Пропишите полный путь ко всем используемым бинарникам: /sbin/ip, /sbin/iptables и т.д.
cron, выполняя команды, не передает переменную среды PATH или передает ее урезанную, не содержащую /sbin/.
Попробуйте еще strerr куда-то перенаправить. По идее, если в крон-скрите возникнет ошибка, и сообщение некуда будет вывести, то скрипт остановится. stderr перенаправляется командой 2>, например:
check.sh >/dev/null 2>/dev/null