A Microsoft desktop and app virtualization service that runs on Azure. Previously known as Windows Virtual Desktop.
This issue was on Citrix Server 2016 Session Hosts. The solution ended up being to run this powershell script at login:
if (-not (Get-AppxPackage Microsoft.AAD.BrokerPlugin)) { Add-AppxPackage -Register "$env:windir\SystemApps\Microsoft.AAD.BrokerPlugin_cw5n1h2txyewy\Appxmanifest.xml" -DisableDevelopmentMode -ForceApplicationShutdown } Get-AppxPackage Microsoft.AAD.BrokerPlugin
This only resolved the issue for published desktops, not for published apps.