Se você estiver usando o Ubuntu, a solução é muito simle. Você precisa instalar o seguinte driver:
sudo apt-get install printer-driver-splix
Quando o driver for instalado, você poderá escolher o Xerox WorkCentre 3119 na interface da Web do CUPS na lista.