I have the exact opposite experience: I recently installed Fedora (stock, so Gnome) and had 0 issues. It was easier to install that Windows. The sidenote is that I have a Framework laptop, so my hardware is fully supported. And I was a Linux user before, so nothing looks alien to me. I didn’t need the terminal to get everything working, including wireless printing.
This happens when your Microsoft account password is externally managed by your employer. If the password is changed externally, then authenticator needs to re-authenticate… with itself.