Routing failure in dynamic send port after adding new default send handler to HTTP adapter

Version: Microsoft BizTalk Server 2010 Enterprise Edition 3.9.469.0

[Dynamic send ports use default send handlers defined for adapter.]

Issue description
Application with a dynamic send port was imported and started.  We’ve found out later that we need to have the dynamic send port running on a different server. So we’ve added a new (default) send handler with a different host, removed the previous send handler and restarted all host instances. But BizTalk was still running the dynamic send on old server and each time failing with “Routing failure” error.