Quando criado uma nova role / user no PostgreSQL utilizando o comando CREATE ROLE, a opção NOLOGIN é a padrão. Isto significa que o novo usuário não terá permissão de efetuar login no banco de dados.
Para alterar role criados com esta opção para poderem efetuar login, basta:
ALTER ROLE <usuario> LOGIN;
Executando este comando com um usuário com poderes suficiente, o problema estará resolvido e a flag/opção padrão NOLOGIN será modificada para LOGIN.