Secondo i commenti sopra, la soluzione era semplice.
Non è necessario estrarre il file dvdrental.zip in un .tar non compresso come suggerito nelle istruzioni del tutorial. pg_restore
funziona
se puntato alla directory dove è stato estratto il dump del database:
pg_restore -U <username> -d dvdrental <your/path/to/extracted/dir>/dvdrental