Os cabeçalhos LSB no topo dos scripts em /etc/init.d/ definem um pouco mais sobre o programa e sobre o que eles dependem. Parece que não há cabeçalhos LSB no script de inicialização do denyhosts. Você poderia tentar atualizar (apt-get update) e então reinstalar o pacote (apt-get install --reinstalar denyhosts) mas as mudanças são que você obterá o mesmo script (incorreto) de volta.
Tente adicionar esses cabeçalhos LSB genéricos ao script init.d do denyhosts (logo abaixo da linha #! / bin / sh) e veja se isso ajuda.
### BEGIN INIT INFO
# Provides: denyhosts
# Required-Start: $local_fs
# Required-Stop:
# Should-Start:
# Should-Stop:
# Default-Start: 2 3 4 5
# Default-Stop: 0 1 6
# Short-Description: Start or stop denyhosts
### END INIT INFO