Здравствуйте, Андрей, Вы писали:

А>Куда копать? В чем может быть причина тормозов?
А>Планы запросов практически одинаковые в обоих случаях.

Т.е. все-таки отличие есть. А в чем оно заключается? По идее они должны полностью совпадать, за исключением числовых показателей, которые могут отличаться из-за различия обрабатываемых данных.