Parece que você precisa alterar seu arquivo pg_hba.conf. Na minha máquina ubuntu 11.10, está em /etc/postgresql/9.1/main/pg_hba.conf
Nele, na parte inferior, você precisa encontrar e substituir o ident para md5. Vai parecer algo assim:
local all all md5
Fiquei travado porque para mim (postgresql 9.1 e usando Rails 3.2.2), o padrão para isso é peer que não está certo. Confira o que significa autenticação de peer e ident aqui .
Isso é para o postgresql 9.1, então você pode ter que procurar sua versão.
Boa sorte!
