Vc configurou o screenlet p/ iniciar no boot certo, então certamente o screenlet está iniciando primeiro que o serviço de rede, por isto está aparecendo a msg.
Eu não sei o comando p/ startar o screenlet, mas vc pode fazer desse jeito:
#!/bin/bash
<comando p/ starta o screenlet> && echo "Iniciando o screenlet"
Copie o script para a pasta /etc/init.d
Depois crie um link simbólico
$ln -s /etc/init.d/<script> /etc/rc5.d/s80screenlet
Isso irá resolver o problema.
Desfaça a configuração anterior q provavelmente vc fez p/ iniciar durante o boot, pelo que eu sei por default vc tem q iniciar manualmente.
OBS: Lembre de dar permissão de execução p/ o script.
chmod +x <script>