Un trucco è modificare pg_hba.conf
sudo vi /etc/postgresql/9.3/main/pg_hba.conf
Per temporaneamente
# Database administrative login by Unix domain socket
local all postgres trust
Quindi vai e
sudo -u postgres psql template1
ALTER USER postgres with encrypted password 'your_password';
quindi torna indietro e reimposta pg_hba.conf su
# Database administrative login by Unix domain socket
local all postgres md5