Wenn ihr diese Fehlemeldung direkt nach der Installation auf eurem Bildschirm habt, dann könnt ihr folgendes versuchen:

Ladet euch eine alte Skype Version von einer Download Seite runter, die diese noch anbietet. Einfach über Google suchen. Anschließend installiert diese und führt das automatische Update in Skype aus. Nun sollte Skype sich selbst updaten. Durch die eigene Aktualisierung des Programms, sollte Skype nun auf der aktuellsten Version optimal laufen.

Alternativ könnt ihr auch noch folgenden Trick probieren:

Öffnet den Explorer und gebt in der Leiste oben den Befehl   %appdata%\skype ein . Ihr kommt nun in ein anderes Verzeichnis, in welchem ihr nach der Datei "shared.xml" sucht und diese anschließend löscht. Sollte die Datei nicht angezeigt werden, aktiviert über "Extras/Ordneroptionen" unter "Ansicht" das Einblenden versteckter Dateien. Nach einem Neustart eures Skypes wird diese Datei wieder neu angelegt. Skype sollte nun wieder richtig funktionieren!

Sollte es dann immer noch nicht funktionieren, solltet ihr prüfen, ob eure Firewall oder euer Virenprogramm bestimmte Dienste verbieten, die aber für Skype wichtig sind!