Un hack autour de cela consiste à éditer pg_hba.conf
sudo vi /etc/postgresql/9.3/main/pg_hba.conf
Pour temporairement
# Database administrative login by Unix domain socket
local all postgres trust
Alors allez et
sudo -u postgres psql template1
ALTER USER postgres with encrypted password 'your_password';
puis revenez en arrière et définissez pg_hba.conf sur
# Database administrative login by Unix domain socket
local all postgres md5