Depois de refazerem a minha máquina aqui no trabalho, o menu de contexto do Source Control Explorer só trazia "No Commands Available".
Uma rápida procurada no Google e encontrei o post TFS Source Control- No Commands Available « Grant Holliday com a solução.
Sabe-se lá por que o Visual Studio estava configurado para usar o Source Safe. Ao mudar para TFS, tudo passou a funcionar corretamente.