2. Select all of them and press CTRL+M (multi-rename tool)
3. Do any renaming you wish. It is performed just fine.
4. Press F5 to reload the files.
5. Try to do another renaming. You will get a message saying all files could not be renamed.

Apparently, when F5 is pressed, multi-renamer looses the paths of the files.