In realtà, per qualche motivo sconosciuto, ho scoperto che il problema era in realtà perché il ruolo postgresql non era stato creato.
Prova a correre:
createuser -s -r postgres
Nota che i ruoli sono il modo in cui PostgreSQL mantiene le autorizzazioni del database. Se non esiste alcun ruolo per l'utente postgres, non può accedere a nulla. Il comando createuser è un sottile wrapper attorno ai comandi CREATE USER, CREATE ROLE, ecc.
