Un truco para solucionar esto es editar pg_hba.conf
sudo vi /etc/postgresql/9.3/main/pg_hba.conf
Temporalmente
# Database administrative login by Unix domain socket
local all postgres trust
Luego ve y
sudo -u postgres psql template1
ALTER USER postgres with encrypted password 'your_password';
luego regrese y establezca pg_hba.conf de nuevo en
# Database administrative login by Unix domain socket
local all postgres md5
