Stale statistics. Almost certainly.
It's not corruption. Corruption doesn't cause performance problems. Corruption causes severity 24 error messages.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability