Me encontré con un problema similar en Windows 10 al intentar iniciar Redis v3.0.503 como un servicio.
Tuve que instalar el servicio con un parámetro de nombre de servicio y mágicamente comenzó a funcionar.
C:\redis>redis-server --service-install redis.windows.conf --loglevel verbose --service-name redisService
[7484] 04 de febrero 00:03:53.610 # Otorgar acceso de lectura/escritura a 'NT AUTHORITY\Network Service' en:"C:\redis" "C:\redis" [7484] 04 de febrero 00:03:53.612 # Redis instalado correctamente como un servicio.
Encontré la solución aquí:Redis-windows GitHub Wiki - Pueden surgir problemas