Hmmm... mci32.ocx is provided in the installation, so it shouldn't be outdated...
First, do you have the RPG Toolkit installed? It shouldn't be, but it might be possible that it does something to the system that enables it's games to run.
Also, do you get the error before the game starts, or immediately after it starts (when it says "Xorlak presents")? If the latter is the case, there might be something wrong with playing the MP3s (in which case you might want to try Demo B, although it does have a few MP3s later on).
Finally, do other Toolkit games work on your system?