На самом деле мелкомягкие здесь вроде бы как ни при чем.
Все дело в процессе setup.exe - его я заметил на одной из машин и, памятуя о том, что нынешние хакеры совсем обленились и уже никак не шифруются, я тупо убил этот процесс.
Кстати, долго не мог понять, к чему этот setup.exe относится - директория временная, набор 16-ричных символов, в архиве файл патча с ни о чем не говорящим названием. Некогда было смотреть его, просто грохнул. Как оказалось, это новый Скайп так себя обновлять стал. При следующем запуске он и выдал это окно.
Тогда он хотел самостийно доустановить какой-то обновленный сервис звонков, за что был покоцан. Все прекрасно работает и без этого сервиса.