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.