Ok, it seems you can't install the new Kingdoms patch if you have Xenophonia 4 Kingdoms installed. Uninstall Xenophonia4Kingdoms by replacing the data/voice folder with the one found on the Kingdoms install disc before applying the patch to solve this issue. I don't know if the new version of Kingdoms is compatible with Xenophonia4Kingdoms though...