UPDATE
Na verdade, essa solução funciona apenas para uma ou duas execuções do comando ... depois disso, ela falha novamente da mesma maneira. Assim, este ainda é um problema não resolvido.
RESPOSTA ANTIGA
Mover ~/.local/share/heroku
...
-bash> mv ~/.local/share/heroku ~/.local/share/heroku-
Em seguida, execute a ferramenta heroku
novamente (levará um momento para reinstalar a CLI) e o problema deverá ser resolvido ...
-bash> heroku ps -a cool-app-name
heroku-cli: Installing CLI... 22.43MB/22.43MB
=== web (1X): bundle exec passenger start -p $PORT --max-pool-size 3 --nginx-config-template config/nginx.conf.erb (1)
web.1: up 2017/06/29 13:29:58 -0700 (~ 2h ago)
Provavelmente, você pode remover ~/.local/share/heroku-
quando tiver a certeza de que tudo está funcionando conforme o esperado.