Hi Vishal,
Sounds like you've looked at the SO/routing level. Could it be an issue with the nodes being used? Are the other areas of integration broker configured correctly?
Possibly it could be some sort of corruption, does it help if you regenerate the CI based web services?
Praj