Bugfix. Had to update the package list before installing redis-server.