Мисля, че вашият проблем е индексирането. Уверете се, че имате правилните индекси на вашата таблица и се уверете, че вашите заявки винаги използват този индекс. Липсата или липсата на неправилен индекс може да накара SQL Server да заключи страница или таблица, което обезсилва целия модел.
