На иконата от която стартираш скайп щракни десен бутон на мишката и избери "Properties" - от таба "Compatibilty" сложи отметка на "Privilege Level" -> "Run this program as an Administrator" и след това бутона "ОК"

Пробвай пак да стартираш скайп от тази икона!!!