Could the cartridge be the problem?
Does Xerox have a warranty on their cartridges?
Give them a call.