Ronak,
I tried your suggestion, and it resulted in the email that was to be sent to the recipient getting stuck in the Exchange edge server's queue, blocking other emails from going out. I think this is because Exchange is somehow expecting ONLY a positive response from the downstream MTA (MessageLabs), or else it retries the send again every few minutes until it finally does receive a positive response.
This also caused retries of my sender-reply email being resent every 3-10 minutes, which was not a desired result, either.
I'm working with my Exchange admin to figure out what else we can do at this time.