Ако все още не сте опитвали това, прегледайте вашия файл pg_hba.conf. Ще бъде наречен нещо като
/etc/postgresql/9.6/main/pg_hba.conf # Ubuntu 16.04
/var/lib/pgsql/9.3/data/pg_hba.conf # Fedora 20
Може да се наложи да използвате find / -name pg_hba.conf, за да го намерите.
В долната част на файла променете стойностите на METHOD на trust за локално тестване (вижте postgres docs за пълна информация). Рестартирайте postgres, за да сте сигурни, че всичко е стартирано чисто и новите параметри са прочетени:
sudo systemctl restart postgresql # ubuntu
Надяваме се, че това ще излекува вашите неволи. Това реши проблемите ми с Ubuntu/Fedora.