I had this same problem. The problem for me was in the .sln file. At the end of the file there were multiple of the following:
GlobalSection(TeamFoundationVersionControl) = preSolution
EndGlobalSection
I deleted the extra ones and the message went away.
I believe the cause of this is when TFS merges different check-ins of the solution or some does it manually and does it wrong.
Paul