Nobody can help you out without richer information: 
In particular, you must enable some trace flags so SQL Server will log the reason it rolled back the transaction in question. 
So, enable deadlock tracing: 
DBCC TRACEON(1204,1222)
(This setting will vanish when you cycle sql server, you can specify it in the startup options if required) 
Once this setting is enabled, your SQL server log will contain information about the deadlock chain, it looks something like this: 
2003-05-14 11:46:26.76 spid4     Starting deadlock search 1
2003-05-14 11:46:26.76 spid4     Target Resource Owner:
2003-05-14 11:46:26.76 spid4      ResType:LockOwner Stype:'OR' Mode: S SPID:55 ECID:0 Ec:(0x43CAB580) Value:0x42bdf340
2003-05-14 11:46:26.76 spid4      Node:1       ResType:LockOwner Stype:'OR' Mode: S SPID:55 ECID:0 Ec:(0x43CAB580) Value:0x42bdf340
2003-05-14 11:46:26.76 spid4     
2003-05-14 11:46:26.76 spid4     End deadlock search 1 ... a deadlock was not found.
2003-05-14 11:46:26.76 spid4     ----------------------------------
2003-05-14 11:46:31.76 spid4     ----------------------------------
2003-05-14 11:46:31.76 spid4     Starting deadlock search 2
Paste that information on your question, it is essential to diagnosing the issue.