En mi caso, resolví esto cambiando redis init a:
REDIS = Redis.new(:url => redis_url_string)
donde anteriormente estaba analizando el URI y pasando los argumentos como:
uri = URI.parse(redis_url)
REDIS = Redis.new(:host => uri.host, :port => uri.port, :password => uri.password, :scheme => uri.scheme)
Me pregunto si el init del almacén de caché tiene una implementación init similar para redis (no he comprobado la fuente allí).