I found a solution. I read somewhere that GhostScript 9.05 worked well with Unicode, so I installed that, and now it works. I'm almost 100% sure I was using GS 9.15 with TP9, so I still suspect there is an issue with TP10, but since I've gotten it to work with GS 9.05 I'm satisfied.