Jeg tror, dit problem er indeksering. Sørg for, at du har de rigtige indekser på din tabel, og sørg for, at dine forespørgsler altid bruger det indeks. At have nej, eller det forkerte indeks kan få SQL Server til at tage en sidelås eller en tabellås, hvilket ugyldiggør hele modellen.