Have you installed some modified pulseaudio package? There was one circulating some time ago which was supposed to give less audio stuttering but it had several side effects such as wrong or no notification tones when receiving messages/calls.