bts_UpdateMsgbox_Send_MSMQ]( ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?,

Hi,

We have a simple pub/sub solution. One receive****t/location and 5
send****ts. 
Incoming message is routed to all send****ts.
Body tracking is enabled on the send****ts.
When sending one message it works fine, but when sending 50, the error
below 
occurs.

If body tracking is disabled there are no errors.


The following stored procedure call failed: " { call 
[dbo].[bts_UpdateMsgbox_Send_MSMQ]( ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?,
?, 
?, ?, ?, ?, ?, ?, ?)}". SQL Server returned error string: "Transaction 
(Process ID 84) was deadlocked on lock resources with another process and
has 
been chosen as the deadlock victim. Rerun the transaction.;Duplicate key
was 
ignored.". 

Any idea what to do about this?

Regards,
/Daniel