Voice quality issues are very often related to network. Using G.729 might be a good idea to reduce the bandwidth used, but the phones becomes more sensitive to dropped packets, ...
The best is to sniff packets from both sides, to check what is happening.
