Vous devez avoir utilisé le programme d'installation .msi. Il enregistre automatiquement un service Windows qui démarre instantanément après l'installation (au moins sur ma machine win 10).
Ce service utilise la configuration par défaut et se lie au port 6379. Lorsque vous démarrez redis-server à partir de la ligne de commande, si vous n'avez pas spécifié un port différent via un fichier de configuration, il reprend la configuration par défaut et essaie de se lier au port 6379 qui échoue.
Votre cli fonctionne car il se connecte au service redis qui écoute déjà sur 6379. Votre commande shutdown arrête le service et à partir de là, les choses fonctionnent comme prévu. Mystère résolu. Affaire close.