If it does work then you're best off using a DOS shell to do the renaming.
In your C:\Windows\System32 directory there should be a program called Cmd.Exe If you run that it will open a mainly black window with some white text on.
You can use the CD command to get to the directory with your files in, eg.
You can also change drive by typing in the drive letter followed by a colon...
When you get to the directory with your *.xls files in you can use the command
To rename all of the files in one hit. I recommend making a backup copy of your files before you do this
When you're finished with the DOS Shell you can return to Windows with:
Bookmarks