Text missing when printing PDF

We're having a problem with printing PDFs to our networked large format Canon ipf8000 printer from our Mac Pros. We have two Mac Pros, both are having the same problem. When printing a PDF through Acrobat Pro that we have created using either from Adobe Illustrator or Adobe InDesign, that contains live text information (font's are embedded as the applications do this by default when saving a PDF), none of the text will print. All graphics and images will print but text will not.

This initially started off as an issue where the printer would print some characters incorrectly, then this progressed to printing complete gobbledygook, to not printing any text at all.

We had thought that it may be a printer driver problem, but we recently just bought a new printer (same model, just an updated version ipf8300), and installed the new drivers for it and this issue still occurs on this machine.

Converting the text to outline before saving the PDF and sending it to print is the only solution we have found so far to get the text to print.

I have tried printing the same document from a PC, again using Acrobat Pro, and it has gone through completely fine, all text is present and correct, which leads us to believe it is a Mac related issue and not a printer related one.

Has anyone else experienced this or know of a fix for the problem, other than what we are doing currently?