Even if you use WITh (NOLOCK) the transaction still locks the table for the update. SQL performs this in an implicit transaction whether the user likes it or not. However,...
I've experienced this same problem when trying update two tables - my solution was to use WITH (pagelock) hint since an update needs to lock at least the row. rowlock...