Thomas Jedelhauser, the "Access is denied" response confirms that the security descriptor for the AppXSVC service has been hardened in this update, effectively restricting write access to the NT SERVICE\TrustedInstaller account. This is a common protective mechanism for core OS services to prevent tampering, but in this context, it effectively locks you into the buggy behavior introduced by KB5072033. Since standard administrative privileges are insufficient to invoke the Service Control Manager (SC) against this ACL, you must bypass the standard service APIs and modify the configuration directly within the Windows Registry by temporarily taking ownership of the specific key.
To resolve this, open the Registry Editor (regedit.exe) as an Administrator and navigate to the path HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\AppXSVC. You will likely find that you can't edit the values immediately. Right-click the AppXSVC folder (key) on the left pane and select "Permissions," then click "Advanced." In the "Owner" field (which will currently list "TrustedInstaller"), click "Change," type Administrators (plural), and apply the change. Once you are the owner, return to the Permissions window and grant the Administrators group "Full Control" over the key.
With write access established, locate the DWORD value named Start in the right-hand pane. It will currently be set to 2 (Automatic). Change this value to 3 (Manual). This is the hexadecimal equivalent of the standard "Manual" startup type and will stop the Service Control Manager from aggressively restarting the service after it idles out.
Once the modification is complete, it is critical for system integrity that you restore the original permissions. Go back to the Permissions > Advanced > Owner settings for the AppXSVC key and change the owner back to NT SERVICE\TrustedInstaller. You may need to type the full name exactly as written here. Finally, remove the explicit "Full Control" entry you added for Administrators to return the ACLs to their default secure state. A reboot is not strictly required for the change to take effect, but you should see the AppXSVC service settle into a "Stopped" state immediately without restarting.