When you installed FrameMaker, did you include the "headless" PDF creator/distiller? Do you also have Acrobat Pro installed? As I recall, having both can create conflicts, so if you do have both, try this:
Uninstall Acrobat Pro.
Uninstall FrameMaker.
Reinstall Acrobat Pro.
Reinstall FrameMaker with a custom installation and deselect the PDF creator. I forget what this looks like, but it should be an obvious selection.