Starte Deinen Rechner mal im Abgesicherten Modus mit Netzwerktreibern (F8-Taste während des Starts drücken!)!
Dann versuche mal von dort aus Skype zu starten! Wenn es startet, wissen wir daß es nicht an Skype selbst liegt, sondern irgendwo im System!
Baum-Darstellung