Ao receber este erro:
psql: FATAL: password authentication failed for user "XXXX"
apesar de a senha estar correta, a próxima coisa a verificar é a validade da conta:
SELECT usename, valuntil FROM pg_user;
Veja O usuário do PostgreSQL não pode se conectar ao servidor após alterar a senha para saber como um bug no PgAdmin pode redefinir incorretamente este valuntil
no passado, tornando um usuário incapaz de se conectar com a mensagem de erro mencionada.
Se esse for o seu caso, você pode corrigi-lo com:
ALTER USER username VALID UNTIL 'infinity';