saum70 - Saturday, November 4, 2017 5:00 AM
Without the actual execution plan and a copy of the stored procedure, there is little we can do to help you.
Since you've covered the obvious (statistics rebuilds), I have to ask some questions like did someone add, drop, or modify an index on the related tables even if the don't seem related? Did someone accidently rebuild the indexes with a 0 or 100% fill factor? Did one of the tables finally reach the point where an automatic statistics rebuild occur and it did like a 2% sample because that's the nature of SQL Server an you missed that stat during your rebuilds? Have you had a disk crash or memory failure that no one knows about? Have you checked sp_who2 during the high CPU episodes to see if "KILLED/ROLLBACK" is present? Has anyone messed around with the max memory, cpu affinity, or any other server or database level settings?
--Jeff Moden
Change is inevitable... Change for the better is not.