Se você tiver
pg_hba.conf definido para exigir md5 autenticação e o usuário não tiver senha, nenhuma autenticação poderá ocorrer. ALTER USER the_user_name PASSWORD 'give_it_a_password';
Como alternativa, use
ident ou (apenas para localhost, não seguro) trust autenticação para esse combo usuário/db em pg_hba.conf se você realmente não deve ter nenhuma senha. Isso geralmente é uma má ideia, é muito melhor apenas definir uma senha. Demonstração:
$ psql -q -U postgres postgres
postgres=# CREATE USER nopw;
CREATE ROLE
$ psql -h localhost -U nopw postgres
Password for user nopw: [pressed enter]
psql: fe_sendauth: no password supplied
$ psql -q -U postgres postgres
postgres=# ALTER USER nopw PASSWORD 'test';
postgres=# \q
$ psql -q -h localhost -U nopw postgres
Password for user nopw: [entered 'test' then pressed enter]
postgres=>