O problema, foi que o servidor de compilação do TFS estava executando com sucesso o teste que estava usando a seqüência de conexão padrão no app.config que apontava para o SQL Server local, não onde eu esperava.
A solução foi usar o SlowCheetah no servidor TFS como um meio de transformar o arquivo App.config usando a transformação QA conforme este artigo do blog .