>We were, but have now eliminated these problems by declaring variables in the SP's and passing the parameter values, which were passed to the SP. to the varaibles and then using these in select statements. (parameter sniffing)

Gotcha. Glad you fixed the problem.