I experienced an issue with Visual Studio 2008 Team Explorer where I couldn’t remap a certain local solution to a solution in TFS due to workspace conflicts. I removed all workspaces used in the VS2008 and tried to remap again but with no luck. Apparently some of the mapping information is stored in TFS cache on the guest machine itself.
Thanks to Dennis van de Laar and his blog post, I found the path to the cached information and deleted them. Remapping the solution worked flawlessly after that.
You can find the cached information in: C:\Documents and Settings\[user]\Local Settings\Application Data\Microsoft\Team Foundation\2.0\Cache\