Bom dia, eu passei pelo mesmo problema com o Ubuntu 12.04 com essa impressora Xerox 3045, instalava e quando mandava imprimir ficava com "status parada"
.
Depois de pensar um pouco e prestar mais atenção no que eu estava fazendo, vi um erro besta que eu cometia, eu instalava o Ubuntu 12.04 64 bit, mas o driver disponibilizado pela Xerox no site é para 32 bit para pacotes .DEB por isso dava esse erro, troquei o sistema de 64 para 32 e pronto tudo funcional perfeitamente esta imprimindo.
A única coisa ruim é que esse driver é apenas para impressora e não da suporte ao scanner
estou trabalhando da seguinte maneira, eu digitalizo pelo USB e passo do pendrive para o PC.
Espero ter ajudado com minha experiência.