Have you VACUUM ANALYZEd the table on both machines?
The difference in plan type is not unexpected given the radical
difference in estimated number of rows returned, and the row estimate
is derived from statistics gathered by vacuum analyze ...
regards, tom lane