• How fragmented are the indexes on the tables?

    Were you doing online index rebuilds?