Alright, good sleuthing so far. Is there a verbose mode on the console so we can see more detail?
No, not as far as I know.
Also, consider a different tack - can you use a Dockerised version of Redis in a secondary CircleCI container? I assume that would work out of the box.