Outlook 2019 worked, then I let Windows install an update, now it doesn't work

I have owned (perpetual license, not a subscription) Microsoft Office Home and Business 2019, which includes Outlook, Word, and other apps, for many years. It has all been working fine on my laptop, which is running Windows 11 Pro Version 25H2, for years.

Today, my computer said that it needed to restart to complete an Update. I let it. After restarting, when I ran Outlook 2019, the title bar came up saying "Unlicensed Product". I ran Word and it comes up and says "Product Activated for " and my email address, then it says "Microsoft Office Home and Business 2019" and "This product contains" and shows icons for Word, Excell, Powerpoint, Outlook, and OneNote.

So, Word and Outlook are part of the same application suite, activated all at once, using one activation code (years ago), and Outlook was saying Unlicensed, while Word does not.

I checked my Update history and there was one Security update installed today, so I uninstalled that.

After restarting, now Outlook no longer says Unlicensed Product in the title bar, but it still doesn't work. As before, it tries to connect to the server (a Microsoft 365 hosted Exchange server) and just says Disconnected. The Send/Receive Progress dialog says Progress is "Processing" and that never changes.

And Word still works.

How do I fix Outlook 2019 so that it works again?