BizTalk Deployment Error: Failed to update binding information. All orchestration ports must be bound and the host must be set.

When deploying a BizTalk 2006 solution from Visual Studios, you may have encountered errors similar to this one:
Error 6 Failed to update binding information.
Could not enlist orchestration ‘DataStream.SOL.ScaterServiceRequests,DataStream.SOL.Demo, Version=1.0.0.0, Culture=neutral, PublicKeyToken=806c67aab899168c’.
Could not enlist orchestration ‘DataStream.SOL.ScaterServiceRequests’. All orchestration ports must be bound and the host must be set….(read more)