I had a similar issue, I resolved it by updating my Heroku Toolbelt as well as Postgres.app. I also made sure that my $PATH contained the correct location of the most recent Postgres.app installation per these instructions; however Postgres.app automatically adjusted the path location when starting to the most current location.
Hope that helps.