Primeiro instale o libv4l-0
sudo apt-get install libv4l-0
altere skype.desktop editando
sudo gedit /usr/share/applications/skype.desktop
e substitua a linha que começa com Exec=
assim:
Exec=sh -c 'LD_PRELOAD=/usr/lib/i386-linux-gnu/libv4l/v4l1compat.so env PULSE_LATENCY_MSEC=60 skype %U'
Espero que funcione.