これをまだ試したことがない場合は、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 /-namepg_hba.confを使用して検索する必要がある場合があります。
ファイルの下部で、ローカルテストを信頼するようにMETHOD値を変更します（詳細については、postgresのドキュメントを参照してください）。 postgresを再起動して、すべてがクリーンに開始され、新しいパラメータが読み取られるようにします。
sudo systemctl restart postgresql # ubuntu
うまくいけば、これはあなたの悩みを治すでしょう。 Ubuntu/Fedoraでの私の問題は解決しました。