Creo que este comportamiento puede estar relacionado con pgAdminIII, porque tengo problemas similares y parece que cada vez que me conecto a mi base de datos como postgres usando pgAIII y miro la pestaña de definición en las propiedades del usuario, la casilla de verificación para la "fecha de vencimiento" está marcado y se establece como fecha de caducidad el 1/1/1970 o el 31/12/1969. La solución propuesta por Daniel funciona, por lo que es obvio que el problema es la caducidad de la contraseña.
Parece que este error se corrigió en pgAdmin 1.16.2 como puede ver en el registro de cambios:
http://www.pgadmin.org/development/changelog.php
Saludos
