TL;DR: My windows service wasn't installed properly. Change the config file to point the DB to an accessible directory and reinstall the service.
When trying to build a perioduc Celery task, I got the following error with Redis on Windows (running as a windows service):
redis.exceptions.