私はVisualStudioを初めて使用し、チームファウンデーションサーバーに接続しようとしています。まず、ブラウザでTFSのURLにアクセスし、そこにクレデンシャルを入力すると、コードなどにアクセスできるため、クレデンシャル自体に問題がないことを指摘しておきます。
基本的に、Visual Studio 2012で行ったことは、[チームエクスプローラー]->[TeamFoundationServerに接続]->[サーバー]->[追加]->[資格情報の入力]に移動します。
そのため、その後、ユーザー名/パスワードの入力を求めるログイン画面が表示されます（これは非常に論理的です）が、ここで同じ資格情報を入力すると、アクセスできません。そのログイン画面には、Windowsをインストールしたときに入力したばかりのランダムなもののように見える「ドメイン」も表示され、そのドメインはTFSとは関係ありません。
お気づきかもしれませんが、私はそのドメインが何をしているのか本当にわかりませんか？Visual Studioを介してTFSサーバーに接続できないのに、ブラウザーを介して機能するのは、それが問題になる可能性がありますか？また、それが問題になる場合は、VPNを介してTFSサーバーが配置されている場所に接続します。