Как то раньше я встречался с такой проблемой и успешно ее решал.
Попробуйте из консоли запустить командой: LD_PRELOAD=/usr/lib/i386-linux-gnu/libv4l/v4l1compat.so skype
Если видео будет, то нужно добавить в редакторе меню в свойства skype эту команду запуска:
env LD_PRELOAD=/usr/lib/i386-linux-gnu/libv4l/v4l1compat.so skype