Os defaults geralmente começa em 20. É muito cedo, pois o redis requer rede.

Então, tente abaixo:

sudo update-rc.d redis-server remove
sudo update-rc.d redis-server start 80 2 3 4 5 . stop 20 0 1 6 .