Que mucho que busque, la solución es instalar el archivo
libv4l-0, luego buscas con el comando "locate" donde esta ubicado el archivo, probas en la consola.
blanca@fleytas:~$ locate v4l1compat.so
/usr/lib/i386-linux-gnu/libv4l/v4l1compat.so
Entonces lo que haces es probar desde la consola:
blanca@fleytas:~$LD_PRELOAD=/usr/lib/i386-linux-gnu/libv4l/v4l1compat.so skype
Y ahí te tendría que funcionar sin problemas, entonces para editas el archivo
sudo gedit /usr/share/applications/skype.desktop
Editas la linea "Exec=skype %U" y ahi pones "
Exec=bash -c 'LD_PRELOAD=/usr/lib/i386-linux-gnu/libv4l/v4l1compat.so skype'
Listo, ya te tendría que funcionar.