This may sound very basic…but…
When using the MessageAssignment orchestration shape, if the message you are using has not been instantiated by a map or a port then you must manually instantiate the message:
Message_Type = new System.Xml.XmlDocument();
//Now that the message has been instantiated it can be used.
Message_Type.[PropertyName] = “Property Value”;