I guess there are two workaround for this.

1. exchange the clustered index. make clustered index on the column Internal_name.

or

2. use tablelock hint to avoid deadlock

by the way, what is fragmentation level of your table?