The only thing you haven’t tried with AppStudio is clearing the registry. Here’s how to do that:
https://wiki.appstudio.dev/Solutions_to_Common_Problems#How_can_I_do_a_complete_uninstall.3F
Otherwise, it’s sounding like something weird in Windows.
Share your story with the AppStudio Community! Quarantine Stories