Just a couple of quick thoughts - although they may not be correct.
1. If the EPS is a vector graphic (ie, Illustrator art) you may need to use a Postscript printer. Did you change printers since you used FM6? Or you could print to Acrobat (full version, not Acrobat Reader) and output a PDF file. Acrobat functions as a virtual Postscript printer. Then print out the PDF since PDF has built-in functions to rasterize EPS to non-Postscript printers.
2. You could convert the art to a high-res bitmapped version, ie a JPEG at 300 dpi or highter. Probably would print very slowly.
3. Last resort is to print out the background directly from Illustrator and then feed the paper back in to just print the FM7 data - kinda like printing on pre-printed certificate paper.
