Попробуй поставь портабл RevoUninstaller и удали Skype. Возможно где-то остались зависимости и обычный деинстлаллер не может удалить
У меня была похожая проблема, решил через Revo