Anyone found a fix for Adobe and Office 365 freezing together?

I'd start by checking the Visual C++ redistributable installations and repairing them where needed. That's been suggested as a way to resolve recurring Adobe problems, though it may require closing Adobe or restarting the computer.

Test it on an affected machine first rather than scheduling frequent repairs across the board. If you have an enterprise Adobe subscription, support is another option for the harder cases.

Check which update channel Office is on and whether Adobe updates are being applied. One setup using the Microsoft 365 Current Channel and allowing users to install Adobe updates was reported without these issues. That doesn't prove an update will fix it, but the version details could help narrow things down.

Trying the 32-bit version has also been reported to help with freezing. That report doesn't specify which application was changed, so I'd check the Office and Adobe versions in use before deciding what to test.

Try disabling PDF Maker briefly as a diagnostic, even though leaving it off isn't an option. If the freezing stops, that gives you a more specific starting point for a support case. Turn it back on afterward so users can do their work.

Other things already suggested include installing Creative Cloud and checking Adobe sign-in, or switching off the newer Adobe interface. Disabling Protected Mode or Enhanced Security has also been tried, but those settings provide security protections. I'd avoid treating that as a permanent fix.