Ocorreu um problema semelhante no Windows 10 ao tentar iniciar o Redis v3.0.503 como um serviço.

Eu tive que instalar o serviço com um parâmetro de nome de serviço e magicamente começou a funcionar.

C:\redis>redis-server --service-install redis.windows.conf --loglevel verbose --service-name redisService

[7484] 04 de fevereiro 00:03:53.610 # Concedendo acesso de leitura/gravação a 'NT AUTHORITY\Network Service' em:"C:\redis" "C:\redis" [7484] 04 de fevereiro 00:03:53.612 # Redis instalado com sucesso como um serviço.

Encontrei a solução aqui:Redis-windows GitHub Wiki - Problemas podem acontecer