11 just got it working.
Option 1: If you have the XBOX app installed on Windows, uninstall it. Then go to Microsoft Store, re-install the XBOX app, then find updates and the AOE2 updates should show.
Options 2: If you do NOT have the XBOX app, install it through Microsoft Store then find updates.