The Microsoft KB article "Text in Drawing Does Not Appear Correctly When You Print to Adobe PDF Writer" covers this problem in detail at:
http://support.microsoft.com/default.aspx?scid=kb;en-us;318324
It appears that Microsoft blames Adobe for this problem. The best suggestion is to switch to a unicode font such as Arial Unicode MS.