Your License Has Expired after Windows Update KB5034123

One of our systems installed the KB5034123 update for Windows 11 yesterday. Immediately after restarting, all Creative Cloud apps are now saying that "Your License Has Expired" and to contact your IT administrator for access. 

The problem is that there is nothing wrong with the licenses. They are still active and work on other machines without this update. I've tried nearly everything I can think of and find to resolve this issue. Including...

- Signing out and back in

- Reinstalling CC and all apps

- Trying another Adobe account with an active license

- Checking hosts file for Adobe entries

- Deleting old cache folders

- Deleting Adobe user certificates

- Deleting Adobe credentials in Windows credential manager

We are completely dead in the water with using any of our Adobe products on this machine and desperately need a solution.