VoIP Quality Fine Tuning

Although I do not have an answer for you, I have seen latency/bandwidth issues cause (robotic) sounds on voice, my guess is that your internal calls are flawless. Maybe the issue could be with VPN? hard to say...