Why did my UPDATE statement not complete?
Check to see if these statements are blocking each other.  Since they are in the same transaction.  Do they somehow lock conflicting rows?  

update AsyncOperationBase 
set deletionstatecode=2    
where deletionstatecode = 0 and 
statecode = 3 and 
completedon is not null and 
completedon &lt; @p30Days   
and OperationType &lt;&gt; 10

update AsyncOperationBase 
set deletionstatecode=2    
where deletionstatecode = 0 and 
statecode = 3 and 
completedon is not null and 
completedon &lt; @p3Years   
and OperationType = 10