Well that does not tell you why the client is misbehaving. It can have several reasons:
on my computer it is ublock origin (adblocker) in chrome which seems to block an important part of the login communication.
In Edge and ms-appstore it is the simple fact that I reinstalled yesterday Windows 10 from an 1903 usb drive and the updates had not finished .
Once they were updated to the last versions the problem went away .
This is also why it can happen on new computers as "new" does not mean "up to date" .
Most new computers have a quite big time gap between the factory installed Versions and the last up to date versions of most software.