Do you get messages about missing fonts when opening your docs? (Make sure your alerts are not suppressed via preferences)
The Font is present in C:\Windows\Fonts, and it shows as present in the FrameMaker list of fonts.
Have you configured Distiller in your new setup to tell it where all of the fonts are located? Which joboptions file are you using when creeating PDFs?
For creating PDFs from FM, the Adobe PDF should always be used as the default printer instance, which is why I reecommend using the Sundorne SetPrint utility (see: http://www.sundorne.com/FrameMaker/Freeware/setPrint.htm ) to ensure that it is set.
Found the problem---in Adobe PDF printer properties click Preferences and uncheck the "Rely on system fonts only; do not use document fonts" option.