Someone else just reported this a couple days ago. Very odd. I suspect
the problem is locale-related; what LOCALE do you run the postmaster in?
Also, it might help to look at the output of EXPLAIN VERBOSE for
the misbehaving query. That would let us see what indexscan limits
are being generated.
regards, tom lane