Enable traceflag 1204. That will write the deadlock graphs into the SQL error log. With the info in the graph, you should be able to locate the cause of the deadlock and rectify the code.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability