• Also worth checking any other usage of SQL instance and/or server in general.

    What about fragmentation of indexes?

    Has the query plan changed? Are your statistics now out of date?