Some of the things I'd check:

* are statistics updated?

* is the table indexed? Are they indexed well?

* Are there unnecessary indexes?

* compression

* partitioning