Esta impressora suporta PCL 6, por isso deve funcionar imediatamente com o Ubuntu.
Tente selecionar um driver semelhante, eu não tenho essa impressora, mas tente o ML2850D e selecione o driver plxmono, não o pós-script. Deve funcionar principalmente.