Petya V4sechkin, не помогло
Rezor666, да в том-то и дело, что его вообще не должно быть (в домене он-то есть, но пользоваться им в моей ситуации не нужно - есть прямой выход на сайт Microsoft).
tracert на сервера Microsoft проходит через правильный интерфейс (WiFi адаптер), и Windows Update через браузер работает тоже правильно, а вот все автоматические обновления (и обновления MSE через интерфейс) - ни в какую.