Si aún no lo ha intentado, revise su archivo pg_hba.conf. Se llamará algo como
/etc/postgresql/9.6/main/pg_hba.conf # Ubuntu 16.04
/var/lib/pgsql/9.3/data/pg_hba.conf # Fedora 20
Puede que tenga que usar find / -name pg_hba.conf para localizarlo.
En la parte inferior del archivo, cambie los valores del MÉTODO para confiar en las pruebas locales (consulte los documentos de Postgres para obtener información completa). Reinicie Postgres para asegurarse de que todo se inicia limpio y se leen los nuevos parámetros:
sudo systemctl restart postgresql # ubuntu
Esperemos que esto cure sus problemas. Resolvió mis problemas en Ubuntu/Fedora.
