It's working now.
Sure would be grand if Microsoft would come up with error messages and diagnostics that said something like "We think Microsoft is broken and there's nothing you can do about it until Microsoft gets their act together" rather than "Your network connection is broken. Please read all these things and do all this stuff." None of which does anything to solve the Microsoft-side problem.