$ 0 0 WITH (NOLOCK) deves usar nos selects que usam a mesma tabela que estás a tentar actualizar. Assim o update não é "deadlock victim"