Comment 2 for bug 1496371

I second this bug. Something is badly off with redid-server latest release:

Setting up redis-server (2:3.0.6-1) ...
insserv: script redis-server: service redis-server already provided!
insserv: exiting now!
update-rc.d: error: insserv rejected the script header
dpkg: error processing package redis-server (--configure):
 subprocess installed post-installation script returned error exit status 1

After failed install attempt:
# ls -l /etc/init.d/redis-server
-rwxr-xr-x 1 root root 1750 Dec 19 2015 /etc/init.d/redis-server

Removing the failed package:
# apt-get remove redis-server

# ls -l /etc/init.d/redis-server
-rwxr-xr-x 1 root root 1750 Dec 19 2015 /etc/init.d/redis-server
# dpkg -S /etc/init.d/redis-server
redis-server: /etc/init.d/redis-server

No change! The file is still there.