Did you switch optimizer modes?
When was the last time the tables were analyzed?
Indexes fragmented?
Is Pluto aligned with Jupiter?

MH