"PostgreSQL Bugs List" <pgsql-bugs@postgresql.org> writes:
> After a pg_dump/pg_restore (using the tar format) queries that were using
> the indices don't use them anymore until the indices are dropped and
> recreated. After that the indices are used the correct way.
I do not believe that you remembered to ANALYZE after restore.
regards, tom lane