Hi Sergiy,
The table has 14835392 rows total and 23 columns. Col2 is clustered Primary key. Col and Col2 are integer.  no indexes on col.
indexes on the table
Col2 (primary,clustered)
Col2 and Col 3 (nonclustered)
Col 5 (nonclustered)

I added rowlock in update statement. It introduces more deadlocks. Any thoughts? Running out of ideas. Thank you.