Solución Windows Update "Buscando actualizaciones"
 

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)

1. Hay que reiniciar el equipo
2. Instalar el Patch correspondiente a tu SO
3. Reiniciar el equipo otra vez
4. Lanzar Windows Update