No meu caso, resolvi isso alterando o redis init para:
REDIS = Redis.new(:url => redis_url_string)
onde anteriormente eu estava analisando o URI e passando os argumentos como:
uri = URI.parse(redis_url)
REDIS = Redis.new(:host => uri.host, :port => uri.port, :password => uri.password, :scheme => uri.scheme)
Gostaria de saber se o init do armazenamento de cache tem uma implementação de init semelhante para redis (não verifiquei a fonte lá).