How is the reindexing being done?

dbcc reindex updates statistics but if you are using indexdefrag I believe the statistics are not updated. Might be worth looking into if you did not write the weekly process.