Als je dit nog niet hebt geprobeerd, bekijk dan je pg_hba.conf-bestand. Het zal zoiets heten als
/etc/postgresql/9.6/main/pg_hba.conf # Ubuntu 16.04
/var/lib/pgsql/9.3/data/pg_hba.conf # Fedora 20
Mogelijk moet u find / -name pg_hba.conf gebruiken om het te vinden.
Wijzig onder aan het bestand de METHODE-waarden om te vertrouwen voor lokale tests (zie postgres-documenten voor volledige informatie). Start postgres opnieuw om ervoor te zorgen dat alles schoon wordt gestart en dat de nieuwe parameters worden gelezen:
sudo systemctl restart postgresql # ubuntu
Hopelijk zal dit je ellende genezen. Het loste mijn problemen op Ubuntu/Fedora op.