Il semble que vous deviez modifier votre fichier pg_hba.conf. Dans ma machine Ubuntu 11.10, c'est dans /etc/postgresql/9.1/main/pg_hba.conf
Dans celui-ci, vers le bas, vous devez trouver et remplacer l'identifiant de md5. Cela ressemblera à ceci :
local all all md5
Je suis resté bloqué parce que pour moi (postgresql 9.1 et en utilisant Rails 3.2.2), la valeur par défaut pour cela est peer, ce qui n'est pas correct. Découvrez ce que signifient l'authentification des pairs et de l'identité ici .
C'est pour postgresql 9.1 donc vous devrez peut-être rechercher votre version.
Bonne chance !