Hvis du ikke allerede har prøvet dette, skal du gennemgå din pg_hba.conf-fil. Det vil hedde noget lignende
/etc/postgresql/9.6/main/pg_hba.conf # Ubuntu 16.04
/var/lib/pgsql/9.3/data/pg_hba.conf # Fedora 20
Du skal muligvis bruge find / -name pg_hba.conf for at finde den.
Nederst i filen skal du ændre METHOD-værdierne til trust for lokal test (se postgres docs for fuld information). Genstart postgres for at sikre, at alt er startet rent, og de nye parametre læses:
sudo systemctl restart postgresql # ubuntu
Forhåbentlig vil dette helbrede dine problemer. Det løste mine problemer på Ubuntu/Fedora.