Você pode executar seu script manualmente? Se não, é um problema com esse script; caso contrário, veja mais em rc.local. (Se esse script precisar ser executado como root, você precisará usar o sudo para executá-lo manualmente.)
Verifique se /etc/rc.local é executável e se o script que ele chama também é executável.
$ ls -l /etc/rc.local
-rwxr-xr-x 1 root root 419 2010-08-27 11:26 /etc/rc.local
Certifique-se de que rc.local tenha uma linha shebang (que é o padrão):
$ head -n1 /etc/rc.local
#!/bin/sh -e