Skype ne peut pas se connecter

Bonjour,

Mon problème :
Depuis le 21/09/2015, du jour au lendemain j'ai eu un soucis avec skype (jamais auparavant). En effet, quand je tente de me connecter à skype, j'ai "connexion en cours" durant un long moment puis j'ai le message suivant "Skype ne peut se connecter." Bien entendu j'ai internet.

Informations complémentaires :
- Je suis sous Windows 8
- Ma version de skype actuelle : 7.10.64.101

Ce que j'ai déjà tenté dans l'ordre :
- Déplacement du dossier skype
- Désactivation et réactivation du pare-feu pour skype
- Suppression de skype via le panneau de configuration
- Petit nettoyage du PC avec CCleaner
- Redémarrage du PC
- Réinstallation de skype via ce site : https://www.skype.com/fr/get-skype/

Cependant "l'erreur de connexion à skype" persiste toujours... J'aimerais savoir à quoi est due cette connexion impossible et comment la résolver si possible...

Merci d'avance.