Bom passo a passo ..... link
Primeiro, encontre o arquivo pg_hba.config . Geralmente encontrado aqui:
/etc/postgresql/9.3/main/pg_hba.conf
OR
/etc/postgresql/[VERSION]/main/pg_hba.conf
Encontre esta linha comentada:
# Database administrative login by Unix domain socket
e embaixo da mudança '???' para md5:
local all postgres probably 'peer'
Para:
local all postgres md5
Isso ocorre porque o Ubuntu usa md5 com postgres em vez de autenticação de mesmo nível
Em seguida, execute este comando:
sudo /etc/init.d/postgresql reload