Ce n'est pas le problème de votre machine. Les serveurs Skype sont en panne. Ce n'est pas spécifique à un pays.

J'aimerais ajouter un rapport officiel, mais l'assistance Skype est horrible.

UPDATE : il semble que Skype ait décidé de fermer le sopport pour les anciennes versions (inférieures à 4.2). Mettez à jour votre client pour pouvoir l'utiliser.

Je n'ai pas pu appeler et recevoir des appels de personnes utilisant skype 4.3 pour linux : le message d'erreur était le suivant Impossible de se connecter

Suppression de l'installation de skype dans le référentiel

sudo apt-get purge skype

et installé skype beta

https://www.skype.com/en/download-skype/skype-for-computer/

sudo dpkg -i skypeforlinux-64.deb

Testé dans Ubuntu 16.04 et 17.04

En fait (et j'ai découvert cela tout à fait par hasard) l'icône en haut du bureau, affiche l'icône Skype.... qui s'avère être le problème. Je continuais à obtenir le même message d'erreur que vous, même après avoir installé la dernière version de Skype (4.3), mais j'avais oublié de quitter Skype à l'aide de cette icône ! Après avoir fait cela, Skype fonctionnait à nouveau parfaitement ! J'espère que cela aidera quelqu'un.

Juste, exécute ça :

sh skype1404

Évidemment, il faut télécharger script avant :

    wget https://raw.githubusercontent.com/abdennour/miscs.sh/master/skype1404
    chmod u+x skype1404

NOTE : quelle que soit la plateforme HW (32 ou 64), elle fonctionne