I have a Xerox C20 working with XP. When I looked at the Xerox UK site, it told me there was no support or drivers for this printer in XP. I went to the Xerox USA site and found the software with no problem.
This may work for you. Note, though, it tries to get you to the European/UK site but force it not to!