Los defaults la cosa generalmente se establece a partir de 20. Es demasiado pronto ya que redis requiere redes.
Entonces, prueba a continuación:
sudo update-rc.d redis-server remove sudo update-rc.d redis-server start 80 2 3 4 5 . stop 20 0 1 6 .
