Hi Jeremy,
Based on your description, I know that you can use Office 365 well on your laptop, but the same Office 365 account cannot be used well on your desktop.
The issue may be related to the settings on your desktop, I would like to suggest you close the Firewall temporarily to see if the issue will persist.
Thanks,
Anna Shi