I am not able to duplicate the issue that you seen. The nativelink simulation all just works fine from my side with 21.1 and 22.1 lite/std version.
Not sure if this could be due to the VC redist package problem.
Try uninstall VC 2015-2019 first, then install the latest from:
https://learn.microsoft.com/en-US/cpp/windows/latest-supported-vc-redist?view=msvc-170
If issue still persists, could you try to reinstall Quartus with the .tar file (5.5GB) and install with admin. Then, run the Quartus with admin privilege?
Try to temporarily disable the antivirus software during the Quartus Prime software download and installation process.
Quartus v22.1 lite .tar file download link:
https://www.intel.com/content/www/us/en/software-kit/757262/intel-quartus-prime-lite-edition-design-software-version-22-1-for-windows.html
Do you also observe the same issue in other machine?
Which OS are you using?
Best Regards,
Richard Tan