From the top of my head, things to check in this scenario are:
The sql server details and the sql connection string that are being applied in the bindings.
You should also check that the MSDTC settings are set up correctly on the BizTalk server (Admin Tools/Component Services) – expand until you see My Computer under Component Services, right click/properties. MSDTC tab. Security Configuration button – we usually have the following selected:
Network DTC Access, Allow Remote Clients, Allow Remote Admin, Allow Inbound, Allow Outbound, No Authentication Required, Enable TIP Transactions, Enable XA Transactions.
I have seen it in the past where applying a patch or service pack can set the No Authentication Required radio back to Mutual Authentication Required which can then cause BizTalk problems with bindings (and also with deployment I think).
Cheers
Stu.