Одна вещь, которую нужно обязательно сделать, это включить следующее при настройке вашего сообщенияQueue. Если не дезертирство не будет работать.
((XmlMessageFormatter)messageQueue.Formatter).TargetTypeNames = new string[] { "System.String" };
Однажды талией, пытаясь понять это.