Hard to troubleshoot without accessing your instances and drilling down step by step, but here is my wild guess. Did you change/create routes on both instances to point to the correct server addresses? If you use multi-hop routes, are they fully configured for the new architecture? Are all endpoints configured correctly?
Consider setting up a new test service between the instances; if you can get that to work, compare all settings until you spot the difference.
Read all posts Remus Rusanu has ever written on Service Broker.