I changed my password via the web interface. And now I can\'t run any command that requires authentication. Password is using plain ASCII, nothing fancy, no Unicode, weird non-p
For me, following all the instructions on this page and uninstalling/reinstalling heroku toolbelt from their website did the trick.