this is not the *only* problem with the patchIn my case, none of my Civ4 installations were to custom locations. I accepted all the defaults. So the patch should have had no problems.
and apparently there are some issues with it we cannot yet pinpoint 
Something seems to prevent it from installing correctly on your machine, the problem is figuring out what it is without knowing for sure what the patch .exe tries to do...