Faktisk, af en eller anden ukendt årsag, fandt jeg ud af, at problemet faktisk var fordi postgresql-rollen ikke var blevet oprettet.
Prøv at køre:
createuser -s -r postgres
Bemærk, at roller er den måde, PostgreSQL vedligeholder databasetilladelser på. Hvis der ikke er nogen rolle for postgres-brugeren, så kan den ikke få adgang til noget. Createuser-kommandoen er en tynd indpakning omkring kommandoerne CREATE USER, CREATE ROLE osv.