Problema cambiando PWD a usuario

Tengo un problema que me parece realmente extraño,
instale hace unos días PostgreSQL sobre un Fedora Core
4, pero luego de batallar algunos días con como echar
a volar la BD, aparentemente esta ya funciona, sin
embargo, si intento hacer un ALTER USER para cambiar
el pwd a los usuarios, aun cuando no marca error, este
aparentemente no funciona.

Pasos que sigo:

$ psql dbname postgres

dbname=# ALTER USER postgres WITH PASSWORD
'newpassword' VALIN UNTIL 'infinity';
ALTER USER
dbname=# \q

Como veran no marca ningun error, pero si intento
despues conectarme con pgAdmin III en la misma
maquina, me marca el siguiente error:

Error connecting to the server: FATAL: Ident
authentication failed for user "postgres"

En linea de comandos si no estoy como root e intento
cambiarme, marca un error también:

$su postgres
Password: (aqui pongo 'newpassword' sin comillas,
obvio)
su: incorrect password

Pense que esto sería problema nada mas del usuario
postgres, pero con otros dos usuarios creados pasa lo
mismo... ¿alguna idea?

Gracias

Josué Dorantes