Parece que você não está usando
REDISTOGO_URL
, já que a mensagem de erro indica localhost
Tente verificar:
- configuração do heroku, apenas para verificar se REDISTOGO_URL está definido na configuração
- Vá para shell no heroku (assim) e veja se o python obtém o URL corretamente
Você executa o aipo no mesmo aplicativo, se não, verifique a configuração desse outro servidor.