I purchased the game a few days and have had the same experience. Side & global severely stutter regardless of server or ping (problem just as pronounced on 30 ping servers as it is on 100 ping servers). Once in awhile 2 or 3 people on a server are able to speak perfectly clearly while the majority continue to stutter.
I hope you can find a solution - KoTH is incredibly frustrating with broken voip.