Puedes probar si iniciando windows en modo a prueba de errores con red funciona Internet.
O revisar si en el administrador de dispositivos aparece algún signo de exclamación en el apartado de adaptadores de red.
O desinstalar la actualización de windows que dices.
O restaurar el sistema al último punto de control (si no es muy antiguo).
O ver si se trata de virus y malware.
- Eliminar archivos temporales (manualmente o con programas como CCleaner, Advanced System Care Free, ATF-Cleaner, etc.)
- Analizar el equipo con varios programas (Spybot Search & Destroy, Malwarebytes AntiMalware, SuperAntiSpyware, Avira AntiVir, AVG, AVAST, Microsoft Security Essentials, gmer antirootkit, F-Secure AntiRootkit, etc.)
- Revisar elementos de inicio (msconfig, AutoRuns, HijackThis...)