inicie o skype com o seguinte comando
LD_PRELOAD=/usr/lib/i386-linux-gnu/libv4l/v4l1compat.so skype
Se isto não funcionar, certifique-se de instalar primeiro o pacote libv4l-0 de 32 bits.
Seu Skype é uma versão de 32 bits e precisa do pacote libv4l-0 de 32 bits (embora seu ubuntu seja de 64 bits). Se você não tem isso, instale-o pelos seguintes comandos.
sudo dpkg --add-architecture i386
sudo apt-get update
sudo apt-get install libv4l-0:i386
Se você não quiser digitar esse longo comando toda vez que iniciar o Skype, edite o arquivo /usr/share/applications/skype.desktop
e adicione o seguinte na linha Exec para que fique assim:
Exec=sh -c 'LD_PRELOAD=/usr/lib/i386-linux-gnu/libv4l/v4l1compat.so skype'