I think the problem you are having is due to a driver mismatch - the driver on the PC is a PCL driver, the driver on the Mac is a postscript driver. If you delete the printer on the PC and then re-Add it using the postscript version driver, it should all work.