Is it the target service that first calls END CONVERSATION?

Also, would it be possible for you to post the activation procedures and the definition for service broker objects (message types, contracts, services, queues)?

By the way; Are there any rows in sys.transmission_queue?