Для решения проблемы нужно вручную установить обновление KB3102810.
Качается с сайта Microsoft: x86_32, x86_64
Перед установкой обязательно руками остановить службу Windows Update (в services) иначе будет слишком долго тупить.
Затем ставим обновление, запустив полученный файл, например: Windows6.1-KB3102810-x64.msu
После установки перегружаемся и ищем обновления через Windows Update. Теперь все должно искаться т.к. после установки KB3102810 обновлялка заменяется чем-то другим и работающим.
