For me, all the above didn't work (worked partially though)!
In credential manager, under Windows credentials and Generic Credentials both places I had to add user credential.
In Windows Credentials, TFS Server name without "http" and port info. Just server name.
In Generic Credentials, TFS Server name with "http" and port info. like, http://servername:8080/