Os clientes dependentes são (eram) clientes que não possuíam um gerenciador de filas MSMQ local, mas usavam o RPC para acessar um gerenciador de filas em outra máquina. Pouco como um cliente de serviços de terminal, onde você vê o que está acontecendo, mas o trabalho é feito em outro lugar.
Se você acessar as propriedades do MSMQ no Gerenciamento do Computador no servidor, haverá uma guia "Segurança do Servidor"; Verifique se a opção "Desativar Clientes Dependentes ....." está desmarcada.
Qual linha de código exata gera a mensagem de erro?
Felicidades
João