creio que a resposta seja mais simples do que parece, no postgresql existem dois usuarios basicos, um do linux (sistema em si) e outro do banco, a senha que voce alterou foi a do usuario postgres do linux, que é o usuario que permite ao banco mexer em coisas no sistema (criar pastas e etc), mas a senha que precisa ser alterada na verdade é a do usuario postgres do banco, e para isso é necessario fazer o seguinte.
# psql -h localhost -U postgres -c “ALTER USER postgres WITH PASSWORD ‘senha’;”
observe que para isso funcionar sera necessaio que o que tanto o db quanto o serviço postgres ja estejam iniciados, caso nao tenha feito isos faça:
Inicie o banco com:
# service postgresql initdb
E coloque-o pra iniciar junto com o sistema com:
# chkconfig postgresql on
Inicie o serviço postgresql com:
# service postgresql start
espero que resolva sua duvida
ps: se o primeiro comando falhar pode ser pq vc copiou-colou, e as vezes isso nao da certo devido ao padrao de aspas do html e o do terminal serem diferentes, caso de erro tente redigitar as aspas.