Je pense que ce comportement peut être lié à pgAdminIII, car j'ai des problèmes similaires et il semble que chaque fois que je me connecte à ma base de données en tant que postgres en utilisant pgAIII et regarde l'onglet de définition dans les propriétés de l'utilisateur, la case à cocher pour la "date d'expiration" est coché et soit le 01/01/1970 soit le 31/12/1969 sont définis comme date d'expiration. La solution proposée par Daniel fonctionne, il est donc évident que le problème est l'expiration du mot de passe.
Il semble que ce bug ait été corrigé dans pgAdmin 1.16.2 comme vous pouvez le voir dans le changelog :
http://www.pgadmin.org/development/changelog.php
Bravo