I just got off the phone with Microsoft 5 minutes ago and they said that it is working on their end and that to fix it I need to do a full system restore, even though this is happening on 4 different machines across 2 different MS accounts on 3 different networks/ISPs (no proxy)
Yeah, I wouldn't believe that. That would mean that magically all of sudden all these people need to do a full system restore? Have to love customer service.