Found the following error to be quite a simple fix. Posting incase, someone is looking for a solution.
Error: Communication with MessageBox BizTalkMsgBoxDb on SQL Instance XYZ/Instance01 has been re-established
Most likely you’d be running BizTalk 2009 (as I found out to be!). Installing the following hot-fix would resolve it:
KB Article Number(s): 980560