там не просто скайп переустановить надобно, наверное - но и убить все локальные кэши его. или вначале проверить, все ли на месте, запустив его с правами администратора. если запустится - то, скорее всего, что-то пошло не так с правами на некоторые файлы и это можно попробовать исправить.