BizTalkServerApplication deadlock

bts_UpdateMsgbox_BizTalkServerApplication deadlocks due to PersistenceItemException

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

Seems like this was resolved by shortening the delay that waits to see if there are any more messages to be received. Reducing the amount of messages being processed also seemed to help, but that left out data that was important to the business process.