You’re probably looking at the wrong workspace then; are you sure you removed the .lock file in the workspace eclipse is trying to start with?
When it gives you the chance to change your workspace, did you try choosing another / new location? Does the problem repeat with that workspace location as well?
You could also explicilty ask eclipse to use a particular workspace by starting eclipse with “eclipse.exe -data c:\tempworkspace”
Let us know if you still experience issues,
Best,
Brian.