Certifique-se de que o arquivo de script possua sinalizador
chmod filename.sh +x
Eu recomendaria colocá-lo em /etc/rc.local. Além disso, verifique se há um
&
no final da linha do script, para que ele seja executado em segundo plano e não impeça que outras coisas sejam executadas.