LinuxTent

If you are getting this error “Call Failed: Problem with Audio Playback” every time you try to make a call with Skype, first check that your microphone is working properly, you can do that by going to the Sound Recorded in your menu, on Gnome, it is Application=>Sound and Video=> Sound Recorder.

If it is working fine and you are still getting the same error just remove pulseaudio,


sudo apt-get remove pulseaudio


I hope this solves the problem, it worked with me on three different machines with different hardware.

ENJOY!