Fandt ud af det - fejlen var i mine SQL CREATE-sætninger. Jeg brugte:
CREATE SERVICE NamesService ON QUEUE NamesQueue;
men ifølge http://technet.microsoft.com/en-us/ library/ms190332.aspx , skal CREATE SERVICE-kommandoen tage en contract_name-parameter for at kunne tillade andre dialoger at målrette den tjeneste, der oprettes.
Så ved at bruge nedenstående CREATE-erklæring løste mit problem:
CREATE SERVICE NamesService
ON QUEUE NamesQueue
([http://schemas.microsoft.com/SQL/Notifications/PostQueryNotification]) ;