Just to join: I am getting the same error, and this has been since installation of feature update 1803 (which came to me only a few days ago).
While the application is freezing, I can see a service called "Web Account Manager"/TokenBroker consuming about 100% of my CPUs. It freezes the whole computer for many minutes.
Only sometimes the connection succeeds and I can play, but this is only once in about 20 or 30 times I try.
Other casual games (Jigsaw, Mahjongg) do not have this issue, they connect in seconds.