Ci sono alcune peculiarita' di Postgres che possono trarre in inganno agli inizi:

1) Di default, l'utente postgres puo' collegarsi solo da locale e, se non ricordo male, solo via socket.

Soluzione: modifica il file pg_hba.conf leggendo la documentazione a riguardo

2) E' possibile creare un utente di postgres senza che questo utente abbia i privilegi di login. Se hai creato l'utente utilizzando psql, assicurati di utilizzare la keyword LOGIN dopo la query di inserimento dell'utente, o non si potra' loggare.

Al 99% delle possibilita', comunque, il problema e' il numero 1. Dai un'occhiata a quel file e vedrai che il problema e' li'.