Eu experimentei um problema semelhante. O trabalho que estamos usando agora é executar o VS usando nossas credenciais de domínio. Por algum motivo, suas credenciais do TFS não são suficientes quando executadas em máquinas nas quais você não está conectado ao domínio.
runas / netonly / user: "C: \ Arquivos de Programas (x86) \ Microsoft Visual Studio 11.0 \ Common7 \ IDE \ devenv.exe"