Hi Shikhar,
Step one would be to check if you are able to syndicate the same record manually.If yes then check MDIS logs,Port configuration and Workflow history.A simpler approach can be to have the done from a separate workflow and cascade into that workflow when you need.Otherwise you can also use that small workflow for getting the syndication part tested easily.
Please come back with findings.
Thanks,
Ravi