You're right, error 0x80070424 typically relates to Windows Update errors, but it can also affect Windows Sandbox.
Consider creating a new user profile on your PC and try launching Windows Sandbox from there. This can help isolate if the issue is specific to your current user profile.