This error comes up when you want to change your workspace and another one is already mapped to the directory you want to use. even after removing the workspace.
It seems that the workspace is still in cache.
You can solve this by starting up the VS Command prompt and use the command
tf workspaces /remove:*
More info can be found here.