У много пользователей Skype возникла одна и та же проблема. После выхода из учётной записи Skype переставало происходить подключение к серверу, объясняя это тем что используется устаревшая версия. В том числе это произошло и со Skype для Debian.
Но в какой-то момент официальный сайт Skype перестал давать для скачки Skype версии 4.3 для Debian. По этому спешу поделиться этой самой версией Skype.