I see indexes as part of the problem but I have never ( in 15 years with da Fox) seen this type of behavior before. The table is quite small, just a few thousand records.
A problem is a problem only as long as it has a possible solution. Lacking that, it becomes a FACT!