Hello Malte,
I am experiencing this EXACT problem. I see that Tillman suggested omitting the manual loading of postgresql.sql. Can you briefly explain what that is?
I am dumping with pg_dump and restoring with the following command:
psql -e dbname < db_dump.sql
Any help you can provide will be MUCH appreciated as I'm inexperienced with postgres and totally stumped.