BizTalk complaining about Orchestration instances still existing

As I was studying BizTalk 2006 R2, I came across a strange error. This error was reported by Visual Studio 2005 when trying to redeploy.

Could not change the bindings for orchestration 'xxx', Version=1.0.0.0,Culture=neutral, PublicKeyToken=c380e04620d206e8' as one or more instances of the orchestration still exist.

Trying to act on the orchestration itself or even the solution in BizTalk Administration Tool was giving the same error.

The fix was found in this blog post: One or more instances of the orchestration still exist.

So, there are two solutions to fix this issue:

• Terminate instances manually using the BizTalk Administration Tool, which didn't work for me.
• Use a stored procedure to clear BizTalk's message box of all messages. This one didn't work either.

As pointed out in one of the comments of the abode post, the bts_CleanupMsgbox comes empty at BizTalk install. This means that it executes when you call it, but nothing happens. The orchestrations were still in the list of running orchestrations in BizTalk Administration Tool.

However, the script to create the working procedure is located in the "C:\Program Files\Microsoft BizTalk Server 2006\Schema\msgbox_cleanup_logic.sql" file. Once this has been executed, the stored procedure will correctly clean BizTalk's messages database.