En realidad, por alguna razón desconocida, descubrí que el problema se debía a que no se había creado el rol postgresql.
Intenta ejecutar:
createuser -s -r postgres
Tenga en cuenta que los roles son la forma en que PostgreSQL mantiene los permisos de la base de datos. Si no hay un rol para el usuario de postgres, entonces no puede acceder a nada. El comando createuser es un envoltorio delgado alrededor de los comandos CREAR USUARIO, CREAR ROL, etc.