Is there a filter on partition/company on this table?
So far, the signals are that the problem only occurs when there is a single partition selected.