O Skype tem um problema de compatibilidade com a Biblioteca Video4Linux2. Você pode forçá-lo a usar a versão 1 desta biblioteca, então deve funcionar. Encerre todas as instâncias do skype e tente executar isso em um terminal:
LD_PRELOAD=/usr/lib/libv4l/v4l1compat.so skype &
Se você tiver um Linux de 64 bits , use o seguinte comando instaed:
LD_PRELOAD=/usr/lib32/libv4l/v4l1compat.so skype &