🚀 go-pugleaf

Is the location of the Frutiger Next Pro Medium specified in the
Distiller font locations section (Settings >Font Locations)?

Have you printed directly to the AdobePDF printer instance instead of
using Save As PDF? If you redirect to the print to file option, check
the .ps file to see if this font is actually being referenced there.
Look at the following sections (of a small, few page test print) at
the end of the .ps file:

%%DocumentNeededResources: 
%%DocumentSuppliedResources: 

Look at the %%+ font entries. If you see the font there, then it's
getting out of FM properly and something in your Distiller setup is
fumbling the ball.

Note: if it works fine going the manual print to postscript file and
distill route, then that's probably one more thing that was fubar with
the SaveAsPDF option in FM9. There are a few threads here listing
other things that were broken.