После поиска решения проблемы было установлено, что виновником является всё тот же Microsoft со своими обновлениями.
Конкретнее - обновление под номером: 2670838.
После удаления последнего проблема решается.
Для удаления достаточно в поле ввода окна Выполнить (win+R) ввести: wusa.exe /uninstall /kb:2670838
Все попытки нагуглить другие решения проблемы ни к чему не привели.
Также рекомендую удалить ещё 3 обновления.
После удаления желательно найти их в списке окна обновлений и сделать скрытыми (правой мышкой), для того чтобы пользователь нечаянно их снова не установил!
Тема взята с соседнего форума, но на ней не видно связи со скайпом.
Список обновлений для удаления:
wusa.exe /uninstall /kb:2670838
wusa.exe /uninstall /kb:2859537
wusa.exe /uninstall /kb:2872339
wusa.exe /uninstall /kb:2882822