Formula Query Execution took too long - List All table

We have a table with a bit over 9,000 records and 184 fields. Table size is 4.8 MB, with 150 MB of attached files, and the statistics screen says it is less than 1% full. Recently, we have been get...