You can try enabling trace flag 1222 to capture the deadlock information. Then you can analyze the deadlock further to see what is causing it.

Detecting and Ending Deadlocks