Are you using any kind of reduction or enlargement? I've had problems with that on the Windows side, when the Mac side will work.
No I am not. That wouldn't explain the black page from the other Mac either. Any other ideas
Maybe it depends on the method used to produce the pdf document.
Please try to generate it in the simplest way, opening the original document and printing it in pdf using the system drivers.
If the pdf is generated by FileMaker or other applications, the drivers are not the same as the system drivers and when a different system manage the pdf document, there can be troubles.