У вас есть доступ к SQL Profiler? Если это так, в качестве первого шага вы можете использовать это, чтобы увидеть, действительно ли запрос выполняется успешно и соответствует ли вы ожиданиям.
Если выполнение выполняется очень долго, взгляните на sys.dm_os_waiting_tasks
, чтобы узнать, не заблокировано ли оно.
Вы также можете последовать совету в этом ответе , чтобы взглянуть на план выполнения и посмотреть, кажется ли он разумным.