I'm having this problem too. It started after latest firmware update. Sometimes it works perfectly, sometimes not. Someone said something about if there's a lot of noise around you the sound will be choppy, and I think that might be the case. Haven't noticed anything when making a call in a silent place.

This should be looked at quickly by Nokia.