What would cause the "SVN Move versioned files here" command with Tortoise SVN to fail with the error "Unable to lock '', Please execute cleanup command", even after having executed the cleanup command?
I've encountered this before - always in subdirectories of a directory that itself is under source control. If this is the case, please try svn cleanup in the parent of the current directory, or in the parent of that as well, etc - i.e., try it in the highest order parent you can find that is under source control.
I've had problems with the Tortoise move facility too (apart from it being difficult to accomplish with a touchpad) and have switched to using the command line svn move command when I need to move something.
Edit: Tortoise doesn't come with a command-line client, so I use that from www.sliksvn.com.
I marked Neil's answer as correct, as this is essentially what led me to a workaround. The move command actually failed as well, which indicated the problem was not with ToirtoiseSVN, but actually with SVN itself. I deleted the workspace and re-checked out the repository. However there were still problems with the folder, so I ultimately had to delete a few folders in the repository itself, and re-commit them before the problem went away.