Let's stop guessing... what is the query? What is the actual execution plan. Please see the second link in my signature line below for what we need to be able to help on this type of performance issue.
--Jeff Moden
Change is inevitable... Change for the better is not.