How is the explain plan for the troublesome query?
It uses the full table scan or other indexes on that table?