Jag tror att ditt problem är indexering. Se till att du har rätt index på din tabell och se till att dina frågor alltid använder det indexet. Om du inte har något eller felaktigt index kan SQL Server ta ett sidlås eller ett tabelllås, vilket ogiltigförklarar hela modellen.