Etienne Labuschagne <elabuschagne(at)agileworks(dot)net> writes:
> The strange thing is that both databases are EXACTLY the same with
> EXACTLY the same SQL query executed (I restore both DBs from the same
> backup file to ensure that everything is the same - data and objects).
Have you vacuumed and analyzed in both DBs? This sounds like either out-
of-date stats or different configuration settings in the two.
regards, tom lane