The mission is not impossible. I have sent KSE's aztecen.exe to the person who makes patches. I hope he will have time to take a look.

OK, here's what he answered:

1. Download Polish CD patch (or here).
2. Rename Azteken.exe -> Aztec.exe.
3. Run AztecPL5.exe from the patch.
4. Rename back Aztec.exe -> Azteken.exe.
5. Try the game - and tell if it works!

I'm pretty sure i already tried this without success, but i will do again when i got the time for it.

KSE, that would be great if you could double check to see if the solution works or not for CD-ROM versions!

Thanks Iurii for making the effort to reach out and and see what could be done for the cd-rom version. I appreciate it! :-)

OK, i tried it and... it worked. I'm currently playing the game and so far, everything works pretty fine - except a mouse-lag, if you're inside some menus or have conversations. This can be fixed though, if you disable directDraw within "dxdiag", but in exchange, this will also make the camera turn too fast, if you hit the borders with the mouse-cursor, so it's not the best workaround.

I'll upload the modified german EXE to patches-scrolls.de. Will do the same with the international CD and DVD-Patch.

I think someone mentioned it before somewhere, but just in case: If you got audio problems (sound and music skipping), then you'll have to reduce the sound-hardware-acceleration to "basic".

EDIT:
Since i don't get a response from the patches-scrolls staff, i uploaded the patches to 4shared and i'll post the links to them here:

German CD Patch: http://www.4shared.com/zip/d6kJbtnEba/Fluch_der_Azteken_CDpatch.html
English / International CD Patch: http://www.4shared.com/zip/tXKNDzofba/AztecPL5.html
International DVD Patch: http://www.4shared.com/zip/Z8XuVSP5ba/Aztec_DVD_Patch_int.html

That is excellent. Thanks a whole bunch KSE for taking the time to test it all out as well as upload it all and post here.

I will definitely download copies of those patches for safe keeping.

Edit: Kind of odd, but the 4shared download portal flagged the AztecPL5.zip to contain a virus. I downloaded it anyway and run my own spyware/virus software on it, and they did not complain.