Сблъсках се с подобен проблем в Windows 10 при опит да стартирате Redis v3.0.503 като услуга.
Трябваше да инсталирам услугата с параметър на име на услугата и тя магически започна да работи.
C:\redis>redis-server --service-install redis.windows.conf --loglevel verbose --service-name redisService
[7484] 04 Feb 00:03:53.610 # Предоставяне на достъп за четене/запис до „NT AUTHORITY\Network Service“ на:„C:\redis“ „C:\redis“ [7484] 04 Feb 00:03:53.612 # Redis успешно инсталирана като услуга.
Намерих решението тук:Redis-windows GitHub Wiki - Възможно е да възникнат проблеми
