Hi Samuel,
A lot of Microsoft services go through login.microsoftonline.com. If you've logged into these services via many accounts, there's a lot of accumulated cookies.
If there are too many cookies in the header request, they will likely cause the request to fail.
Try clearing you cookies and then logging in again.
If that doesn't work, please let me know and I'll try to assist you further!