TFS 2012 : The working folder is already in use after Hard Disk Format

I have referred to a lot of forums and also this so question but my problem is that I have formatted my machine. So I'm not able to overcome this issue. I have tried deleting workspaces from visual studio command prompt and also clearing cache, but I feel this mapping is more on the server-side than local cache, because my machine was formatted. I don't know which file has this old working path saved.

Also I have tried downloading the project into a new working path. I was able to download, but then I don't get the TFS icon against each file. i.e.it's like working offline (disjoint from TFS database). On right click we generally have an option to return online or go online. In this case on right click I get TEAM -> Apply Patch & TEAM -> Share Project

Please help me with this.I had the same problem in my asp.net projects, when I simply downloaded them onto a new working path it worked fine. But this java project in eclipse just doesn't seem to connect to tfs when downloaded into a new path nor does it allow to download in the old path.

Please not I have formatted the machine.So my case is different, so this may not be a possible duplicate of other SO questions.

I did not disconnect or delete workspace before a format(due to lack of knowledge) at that point. May be doing that would never cause this. All I did is check in all files and re-formatted my windows.

I'd suggest using the (free) tool TFS Sidekicks: http://www.attrice.info/cm/tfs/

This will give you a GUI to view all workspaces (across all users and machines), and delete the obsolete ones.