In my previous post around this, I mentioned there is an Exchange 2007 Rollup3 needed to resolve this problem but I need to be a bit more clear on that suggestion. The Rollup3 only resolves this behavior when the recipient of the voicemail is in one dial