Tried all of this, didn't work at all. In my case one PC crashed and had to reinstall windows, unfortunately it couldn't connect to perforce using the same ID so files were permanently checked out. Fixed it by deleting the computers stream from the admin computer. The lock disappears automatically. (maybe someone can use that solution)