The names are correct when I view them in linux.
If you are positive that the names should be displayed correctly when language support is installed, then the problem more than likely is the ext2/3 driver for Windows. See, the files are located on an ext3 partition because FAT32 does not fully support unicode I think. And converting the files won't work in linux because the files are in non-supported proprietary file formats. Which is why I need to convert the files in the first place.

I guess I need to transfer a few files and folders to another linux computer, boot into Windows and download the stuff from the other computer. If Windows is still unable to read the names correctly or linux is unable to afterwards, I am ready to bang my head into a wall.
Edit: I'll just try FAT32 first though, it just might work after all...