I posted about this on a Xerox 6110 MFP Phaser on 10.6... It might work if you've exhausted all other resources.
Repaste:
I posted about this in my blog (
http://macfixes.blogspot.com) - but long story short with the 6110 MFP (USB or Network)... this is how I resolved the issue.
1. Install the printer (if it isn't in there already) - it'll probably have the same queue name... thats fine - thats the problem. =)
2. Go Install the same printer again, this time creating a new queue (usually add's a "-1" to the end of the queue name) - I used the Autoselected Driver.
3. Delete the first (original) queue.
4. Test Print.
5. Joy.
I found that even after resetting CUPS (Printing System), new driver, Generic Driver (tried HP LaserJet 4 - its almost universal) and even went the route of installing the universal binaries listed on other blogs (referenced in mine) - nothing worked until I forced it to create a new queue and everything worked just fine - even using the driver that the OS "Automatically Found" (or the one from the original OS)...
From that point - share the working printer to the rest of your printers, if necessary.
If that doesn't work, check out the links (I gathered most of them from the Apple Discussions) on my blog) and see if their drivers/suggestions help.
If none of that works, email me.
Xerox worked extensively and couldn't figure anything else out - they simply told me they would have a driver out late Fall. Fail on someone's part.
Hope this helps.
Jason