Eudakimau, у меня Скайп вполне себе работает на K50c под linuxmint13Mate (основан на ubuntu 12.04). Ubuntu с родным GUI на этом ноуте еле-еле шевелилась, поэтому пробовал разное. В частности, Xubuntu тоже живенько бегала и скайп работал.
Единственная проблема - камера показывает перевернутое изображение, но для этого есть лекарство. Ну, еще неприятно, что практически постоянно светится индикатор камеры, будто за тобой следят.
Поэтому, я думаю, вам надо снести начисто Skype (sudo apt-get purge skype skype-bin && sudo apt-get autoremove) и поставить его заново. Тем более, он недавно обновился. Кстати, вы откуда его ставите - с сайта или через менеджер пакетов?