What you've offered were but a few of the suggestions I tried when this issue first cropped up in 2022. You would not believe how many solutions I have tried and my organization's ITS have tried. I even had them investigate my Global Account, role attached to my account, etc. It's now been escalated to Microsoft...and they suggested I needed to turn on "optional connected experiences" which was a little frustrating since we'd already detailed the different solutions we've been trying, including clearing caches, uninstalling and reinstalling Office 365...and it should have been assumed that over the course of 2 years, a large IT centre would have thought to turn on Optional Connected Experiences
I have the issue on two different networks and across three devices.