Something that did change recently is indexes got added to some of these columns, which might be making the deletes / updates take longer... thus deadlocking.
Something that did change recently is indexes got added to some of these columns, which might be making the deletes / updates take longer... thus deadlocking.