Hi,
when you say provision, do you mean as AppStack? I've had a similar issue with the new Chromium Edge. I've installed it to the base image but had the same issue that the Icon would only show up in the pinned shortcut after being started once. My best guess is that something went wrong during install. As Edge is part of Windows, I think this has something to do with user initialization during login. Unfortunately I wasn't able to fix this issue before scrapping the test and concentrating on 1909, with hopes that it might be fixed when installing the new browser via updates.
And just to rule it out, is DEM configured to use DirectFlex for this config? If not, I've run into issues where DEM applies settings before Windows user initialization is finished so the DEM settings get overwritten by Windows again. In those cases I've built workarounds where I use simple batch jobs to wait before applying certain settings like printers and such. Maybe this could help you as well.
Best regards,
Raetke