Amigos, después de rebuscar soluciones, al final encontré una que ha funcionado a la primera.
Cuando el Windows Update se queda buscando durante horas y no encuentra nada, este patch de Microsoft lo arregla:
Update for Windows 7 for x64-based Systems (KB3135445)
Update for Windows 7 for x32-based Systems (KB3135445)
- Hay que reiniciar el equipo
- Instalar el Patch correspondiente a tu SO
- Reiniciar el equipo otra vez
- Lanzar Windows Update