Why does the service broker require a master key after restoring to a different server?
When you restore a database, TRUSTWORTHY is automatically set to OFF.  For Service Broker, if you don't use encryption and do use cross-database message transmission, TRUSTWORTHY needs to be set to ON.

Try 

ALTER DATABASE MyDB SET TRUSTWORTHY ON


...for all restored databases involved with Broker.