Some queries that don't finish

Hmmm, the query was changed to be more restrict, and return less stuff to re-index.

Can you run an EXPLAIN ANALYZE of the query?