PostgreSQL corrisponde a pg_hba.conf voci nell'ordine in cui sono specificate, quindi utilizza il pre-specificato host all all 127.0.0.1/32 md5 voce per l'autenticazione invece del tuo trust specificato voce.
Sposta il tuo trust personalizzato voci sopra quelle pre-specificate (e facoltativamente commentare quelle vecchie) e quindi ricaricare la configurazione eseguendo sudo service postgresql reload (su Ubuntu) o riavviando.