Creo que tu problema es la indexación. Asegúrese de tener los índices adecuados en su tabla y asegúrese de que sus consultas siempre usen ese índice. No tener un índice, o tener un índice incorrecto, puede hacer que SQL Server tome un bloqueo de página o de tabla, lo que invalida todo el modelo.