eric,
How did you convert to PDF? I recommend you print to file using PS drivers. I rarely use the "convert to PDF" option in PM. Include all fonts when you do this. Then open distiller and convert the document using distiller. Make sure to choose "embed" all fonts, and deselect the subset option.
Also, if there are not too many Õ in the pub you can use the ASCII, ANSI character sets. That was ALT 0213.