Parece que necesita cambiar su archivo pg_hba.conf. En mi máquina ubuntu 11.10, está en /etc/postgresql/9.1/main/pg_hba.conf
En él, hacia la parte inferior, debe buscar y reemplazar el ident a md5. Se verá algo como esto:
local all all md5
Me quedé atascado porque para mí (postgresql 9.1 y usando Rails 3.2.2), el valor predeterminado para eso es peer, que no es correcto. Compruebe lo que significa la autenticación de pares e identidad aquí .
Eso es para postgresql 9.1, por lo que es posible que deba buscar su versión.
¡Buena suerte!