We went to Jeff Morris(Associate Professor, Graphic Design) for our work around and here is his suggestion...
While you are on the Mac, rather than Print, use Export as an Adobe PDF to a flashdrive. Then move to a PC compter to use your flashdrive and print the saved Adobe PDF with Acrobat or Acrobat reader to open it.
If you're in Illustrator, you can use Save As in Illustrator to your flashdrive. That way there is no application issue or font issues, providing there are none in the original document of course. And, PDF is cross platform, so you can create it on the Mac and print it from a PC (eg: as in the Print Shop) or vice versa.
