When I setup TFS for the first time, I usually use the TFSSetup account, and with this account going to login for the first time.
How to login as a differen
Clear the user's credentials in the Credential Manager. This will then bring back the Authentication Window when trying to connect to TFS.