Również miałem podobny problem - Windows Update nie "widział" połączenia z internetem (połączenie szerokopasmowe przez terminal ZTE ZXHN F601)
Po ściągnięciu aktualizacji KB4490481 http://www.catalog.update.microsoft.com/Search.aspx?q=KB4490481 i zainstalowaniu Windows Update działa normalnie i we właściwościach sieci jest widoczne połączenie z internetem.