Sembra che tu debba cambiare il tuo file pg_hba.conf. Nella mia macchina Ubuntu 11.10, è in /etc/postgresql/9.1/main/pg_hba.conf
In esso, verso il basso, devi trovare e sostituire l'ident in md5. Sarà simile a questo:
local all all md5
Sono rimasto bloccato perché per me (postgresql 9.1 e utilizzo di Rails 3.2.2), l'impostazione predefinita per quello è peer che non va bene. Scopri cosa significa l'autenticazione peer e ident qui .
Questo è per postgresql 9.1, quindi potresti dover cercare la tua versione.
Buona fortuna!