Xerox Phaser 6100

Hi there, I'm trying to print from a Xerox Phaser 6100 with my MacBook. I've done everything Xerox have told me to (MacOSX10-6_Matrix.pdf) but no joy. A message pops up in the printer window telling me the software was installed incorrectly. Have tried re-installing etc. Does anyone have any experience with this combination of printer and operating system? Any tips would be greatly appreciated!