PostgreSQL: changing password for a user is not working
Like willglynn said, it's probably your pg_hba.conf file.

If you have the following line:

local   all    all     peer


then change it to:

local   all    all     md5


That should then let you login with your new password (assuming that you correctly supply it) :)