The problem was the tool that Visual Studio was trying to use for authentication.

Go to Tools > Options > Environment > Accounts. Under Add and reauthenticate accounts using, open the drop-down and select something different. In my case, I changed it from System web browser to Embedded web browser and then VS displayed the sign-in dialog.