I think that Rafael Colucci answered your question only partially.
A test line should have a baseline built.
and below the error indicates the same
Microsoft.TeamFoundation.TestImpact.Client.TestImpactServer.Microsoft.TeamFoundation.TestImpact.Client.ITestImpactServer.PublishBuildChanges(Uri buildUri, CodeChange[] changes) at
Also, according to my knowledge, Test Impact must have a previous build for presence. In this way, he can calculate the effect on code change.
I think disabling a clean build may solve your problem. Let us know what result you get.
source share