Ist zwar die Wald- und Wiesenantwort aber es könnte ein Virus sein. Was noch sein könnte ist, dass irgend ein wichtiger Service abgeschaltet ist (Dienste über MMC). Oder eine Kombination aus beidem (Virus deaktiviert Service). Am besten wär's wohl wenn du dich dem Grundtenor anschließt und das Betriebssystem wechselst.
Skype gibt's übrigens auch für Linux.