First, check whether the issue is affecting just one device or multiple devices. Go to Settings > Windows Update > Update history and note the error code. If you can share the exact error code, it will be much easier to identify the root cause.
Since you're using Intune, also verify that your Windows Update Ring and Feature Update policies aren't conflicting. Make sure the device has enough free disk space and that no proxy settings are causing the issue. You can also run the built-in Windows Update Trouble shooter and restart the Windows Update before trying the update again.