Anthonymelwhrhs The Win32 apps for Teams and VSCode are in the store, that's why they show up in the search at all. But as I said they include arm64 installers (you can tell by the fact that arm64 is explicitly listed in the architecture list on the store's app page), and unfortunately the end to end integration can't currently manage arm64 Win32 Store app installers. Because the installation of store applications is architecture agnostic (the store/window package manager handles architecture selection on client devices based on applicability), Intune can't exclude just the arm64 installer so it must exclude the entire application to prevent the running on an arm64 device where the application would be in an unmanageable state and cause problems on that device.
To identify the application, you need to find the Intune application ID - you can either search the application name in the IME logs and look it up in the policy line or get the ID (a GUID) from the URL when on the application properties page in admin portal. You can then use that ID to lookup any activity for the application, looking for some of the sample log line snippets listed in the table above.
And yes, currently checking for updates in the store will not show updates for Win32 applications.