Are you rebuilding indexes and stats in a regular maintenance plan? Does the query take parameters?
Please see the second link in my signature line for the best way to post performance problems.
--Jeff Moden
Change is inevitable... Change for the better is not.