Problemas ao imprimir caracteres acentuados via "lpr"

Se eu imprimo a partir de um editor de textos como o Gedit ou o Abiword, os caracteres acentuados são impressos normalmente.
Mas quando eu imprimo a partir do comando "lpr -P printer", os caracteres acentuados saem truncados.
E na minha loja o programa que imprime notas fiscais utiliza-se deste comando para enviar o arquivo para a impressora.
Uso o Debian Testing, com a ultima versão do Cups e drivers instalados. O curioso é que enquanto eu usava o Etch não tinha esse problema, depois que eu atualizei varios pacotes é que os problemas começaram...
Se alguém puder me ajudar, eu agradeço.