@sackbut
Have you tried opening a dos shell window (C:\ prompt) and renaming it that way? I know the windows gui can be a pain, but doing it 'the hard way' usually works.
Edit - are you sure you're not supposed to open that file inside some other program (AA player maybe? I've never used it), I would be surprised if you could just rename it .exe
