Getting error 6912 : call to [dbo].[bts_UpdateMsgbox_ORCHHOST] failed because of deadlock

I'm the getting the following error

Event Type:        Error
Event Source:        BizTalk Server 2004
Event Category:        (1)
Event ID:        6912
Date:                07/11/2006
Time:                12:00:25
User:                N/A
Computer:        NLDN8721DAP
Description:
The following stored procedure call failed: " { call [dbo].[bts_UpdateMsgbox_ORCHHOST]( ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)}". SQL Server returned error string: "Transaction (Process ID 108) was deadlocked on lock resources with another process and has been chosen as the deadlock victim. Rerun the transaction.".
For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp . 

I'm running BTS2004 with SP1. Any clues as to the cause behind this?