I had a similar experience with a font that started scrambling letters when I reduced the scale on screen and that translated into printing also. It turned out that the font (FANBOY HARDCORE) was an all caps font and when I typed the font in BOLD, it would scramble. I never hit BOLD anymore and have never had a problem..
Maybe this helps,,, maybe not.
Josh