Hi, Denis Adshead1
Good day!
Thank you for posting to Microsoft Community. We are glad to assist you!
According to your description, it sounds like a frustrating issue!
First of all, we're appreciated for your multiple attempts and you did really good work for the basic troubleshooting methods.
Based on your words "At least one machine and browser have been tested by another User, who does not have the same problem on them."
At this moment, we're afraid that we could not give you other appropriate suggestion here. We do believe the issue has to be checked on the server-side.
Since for our community that we're lacking the authority to access the backend. Therefore, it is best for you to login with your M365 administrator account and raise a ticket for this specific user. Thanks for your understanding and cooperation in advance!
Ref-Get support - Microsoft 365 admin | Microsoft Learn.
We believe Microsoft Online Tech support team will conduct in-depth of this given issue and assist you to resolve this issue soon.
Thank you for your precious time and your understanding would be highly appreciated.
Hope you all the best!
Sincerely,
Alex | Microsoft Community Moderator.