Hi,
Are you testing it through SOAP UI, check if MDM Destination values are provided during invoke.
You can test the MDM Web Service you generated through Web Service Navigator also as per the below url (Replace host and port as per ur configuration), where passing values is easy.
http://<server>:<port>/wsnavigator