Я знаю, что уже поздно, и уже есть принятый ответ, но у меня просто была эта проблема, и она была решена путем изменения формата строки очереди.
Когда мое имя очереди было таким, я получил ошибку рабочей группы:
".\QueueName"
Когда я изменил его на более формальную версию, ошибки не было, и отправка в очередь работала:
"FormatName:DIRECT=OS:ComputerName\private$\QueueName"
На тот случай, если кто-то еще сталкивается с этим сообщением, теперь у него есть что-то еще, чтобы попробовать ...