Nel mio caso, l'ho risolto modificando redis init in:
REDIS = Redis.new(:url => redis_url_string)
dove in precedenza stavo analizzando l'URI e passando gli argomenti come:
uri = URI.parse(redis_url)
REDIS = Redis.new(:host => uri.host, :port => uri.port, :password => uri.password, :scheme => uri.scheme)
Mi chiedo se il cache store init abbia un'implementazione init simile per redis (non ho controllato la fonte lì).