Das löste mein Problem unter openSUSE 13.1 64bit:

zypper in skype-4.2.0.11-suse.i586.rpm

zypper in libpulse0-32bit

Außermdem muss Skype mittels einer der beiden Möglichkeiten gestartet werden:

1.) /usr/share/applications/skype.desktop ändern:

Änderung der Zeile in: Exec=env PULSE_LATENCY_MSEC=60 skype %U

2.) Diekter Start über Konsole:

$ PULSE_LATENCY_MSEC=60 skype