Добавляем репозиторий партнеров Canonical (это одна строчка, ее надо полностью скопировать):
sudo add-apt-repository "deb
http://archive.canonical.com/ $(lsb_release -sc) partner"
Затем обновляем информацию о пакетах в системе и устанавливаем Skype:
sudo apt-get update
sudo apt-get install skype && sudo apt-get -f install
В результате чего, у Вас установится последняя версия Skype. У меня установился.