Öppna "Egenskaper" för Heroku-servern i pgAdminIII och ändra värdet "Maintenance DB" till att vara namnet på databasen du vill ansluta till.
Standardinställningen är lämplig för DBAs et al som kan ansluta till vilken databas som helst på servern, men det stämmer tydligen inte i ditt fall.