The "fast" server makes a much more accurate estimation of the numberof rows to expect (4 rows are returning, 1 was estimated). The "slow"server estimates 1151 rows. Try running ANALYZE on the slow one