Я думаю, вы попали в ошибку # 1372846. Я вижу, что вы решили проблему, установив прямо со веб-сайта Skype. Другое решение (обходное решение), вероятно, было бы:
sudo apt-get install skype skype-bin