Есть шансы что у вас там оптимизатор запросов сошел с ума и использует индекс не по recId, а какой-то более другой. Попробуйте сбросить кэш запросов (через DBCC FREEPROCCACHE()), и перестроить индексы по этой таблице (Хотя там всего одна запись по факту
)