Hi @Christian Fagerman,
Please firstly confirm if there is any restrict IP addresses set in your tenant. Reference: Control access to SharePoint and OneDrive data based on network location. If there is no restrict IP addresses, then it might be a network issue. You mentioned that you tried swapping networks and it worked on a different network. You can try contacting your network administrator to see if there are any network issues that might be causing this problem.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.