Jeśli jeszcze tego nie próbowałeś, przejrzyj swój plik pg_hba.conf. Będzie się nazywać mniej więcej
/etc/postgresql/9.6/main/pg_hba.conf # Ubuntu 16.04
/var/lib/pgsql/9.3/data/pg_hba.conf # Fedora 20
Być może będziesz musiał użyć find / -name pg_hba.conf, aby go zlokalizować.
Na dole pliku zmień wartości METHOD, aby były zaufane w przypadku testów lokalnych (pełne informacje znajdują się w dokumentacji postgres). Zrestartuj postgres, aby upewnić się, że wszystko zostało uruchomione w czystości, a nowe parametry zostały przeczytane:
sudo systemctl restart postgresql # ubuntu
Mam nadzieję, że to wyleczy twoje nieszczęścia. Rozwiązał moje problemy na Ubuntu/Fedorze.