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
You can also try this:
$ heroku accounts:remove your_app
followed immediately by
$ heroku accounts:add your_app
Enter your email and your new password, and you should be good to go.