Thanks so much everyone.
Unfortunately cutePDF does something even weirder where only the l's and i's in the text of the document get thicker.
I'll look into trying the pdf995 one.
As far as the service pack 1, I got really excited and thought that was going to solve the problem, but it won't...