Not sure why this is happening. It's variable and if we try a few times, it eventually updates. The confusing part is, if we're just updating ONE table, how is it involved in a DEADLOCK? The assumption is that it should only be locking the ONE table, but it has to also be locking other tables or there could not be a DEADLOCK. Our DBA thinks it's also locking tables that use the primary key of this table as a foreign key, and that would explain it. If that's the case, is there a way around this?
EDIT: Adding what a DBA sent me when I asked for deadlock trace:
