Sonal,
Have you confirmed that Unity is in fact dialing MWI out properly using the Port Status Monitor each time you leave a message? If you can determine that, you know Unity is doing its job and the problem lies elsewhere. Otherwise, you'll want to set MWI macro tracing and see what's going on.
Brad