Unless you have a printer with a true Adobe PostScript interpreter, and the appropriate driver for that interpreter is installed and selected, FrameMaker's printing output is unreliable.
Like Alison, I always save to PDF and then print that to whatever.