Um hack em torno disso é editar pg_hba.conf
sudo vi /etc/postgresql/9.3/main/pg_hba.conf
Para temporariamente
# Database administrative login by Unix domain socket
local all postgres trust
Então vá e
sudo -u postgres psql template1
ALTER USER postgres with encrypted password 'your_password';
então volte e defina pg_hba.conf de volta para
# Database administrative login by Unix domain socket
local all postgres md5
