Hatte das Problem, dass auf einer Neuen VSTS2008 Installation
das Test Publishing nicht funktionert hat:

Die Fehler Meldung ist ja eher generisch :-( , daher was machen?
Fiddler hilft weiter, die IDE macht 2 Requests zum Build WebService:  /Build/v1.0/PublishTestResultsBuildService2.asmx

Request 1:  PrepareToPublish

<soap:Body>
<PrepareToPublish ..>
<buildId>1</buildId>
<runId>d7df9427-e04d-453f-bd7b-b7676a093042</runId>
<overwrite>false</overwrite>
</PrepareToPublish>
</soap:Body>

In der Response 1 wird der Server Pfad zurückgegeben:

PrepareToPublishResponse ..
resultsDirectory
\\xxxx\BuildPublish\b_20071213.1\TestResults\d7df9427-e04d-453f-bd7b-b7676a093042

Im Request 2 wird dann das Publishing angestossen:
<PublishRun ..>
<buildId>1</buildId>
<resultsFile>TFSSETUP_DPETFS 2007-12-1310_01_16.trx</resultsFile>
<runId>d7df9427-e04d-453f-bd7b-b7676a093042</runId>
</PublishRun>

Response 2 Das Ergebnis in der PublishRunResponse:

PublishRunResult
Publish_GeneralFailure

Eine häufige Ursache dieses Fehlers ist aber ein Access Problem
für das resultsDirectoy. Also hier einfach mal die NTFS und Share Permissions checken.
Der User und der Application Tier Service Account benötigt Zugriff.
Wenn Build published, benötigt auch der Build Service Acoount Zugriff. 

Viel Spass
Chris