I have massive problems at the moment - hardly ever get past the update screen. But it also affects other MS services sporadically.
They seem to have horrible routing:
(the shown trace is out of switzerland)
This might also explain why using a VPN can help.