Accented characters show up as Chinese characters in KitKat Cyanogenmod, had no issues in Jellybean
So I reflashed a different version of the ROM manually using ClockWorkMod (I used the Cyanogenmod application on Windows before) and now it works. Unfortunately don't know the version numbers, so was either a ROM issue or an issue in the Cyanogenmod Windows application.