Мы только что столкнулись с этой проблемой после обновления с 2000 Ent SP4 до 2005 Std 64 бит SP2, гораздо более мощный сервер (2 4-ядерных, 32 ГБ ОЗУ)
Запрос SELECT занимал 2 ~ 3 секунды в 2000 году и 20+ минут (и все еще не завершен) в 2005 году
Перестроил ВСЕ индексы, sp_updatestats, те же результаты. Очень странно, индексные подсказки не использовались, кроме NOLOCK
Базы данных оставались в режиме совместимости 8.0 на коробке 2005 года, хотя
Восстановление на другую коробку 2005 года, когда мы говорим с тестом