Eu acho que esse comportamento pode estar relacionado ao pgAdminIII, porque estou tendo problemas semelhantes e parece que toda vez que eu me conecto ao meu db como postgres usando pgAIII e olho na guia de definição nas propriedades do usuário, a caixa de seleção para a "data de expiração" é verificado e 1/1/1970 ou 31/12/1969 são definidos como data de expiração. A solução proposta por Daniel funciona, então é óbvio que o problema é a expiração da senha.

Parece que este bug foi corrigido no pgAdmin 1.16.2 como você pode ver no changelog:

http://www.pgadmin.org/development/changelog.php

Felicidades