A mensagem (em inglês "egrep: Fim do intervalo inválido") vem de um bug em a2ps .
Seu script de shell /usr/bin/texi2dvi4a2ps chama egrep erroneamente:
Em vez de
echo "$command_line_filename" | egrep '^(/|[A-z]:/)' >/dev/null \
|| command_line_filename="./$command_line_filename"
deve ser
echo "$command_line_filename" | egrep '^(/|[A-Za-z]:/)' >/dev/null \
|| command_line_filename="./$command_line_filename"
Como o bug está em um shell script, você pode corrigi-lo facilmente apenas editando o arquivo.
O padrão verifica se o nome do arquivo é absoluto (começa com um / , relevante em sistemas semelhantes ao Unix) ou começa com um nome de unidade (por exemplo, C: , relevante apenas para sistemas Windows). Caso contrário, o nome do arquivo é prefixado com ./ .
Sinta-se à vontade para denunciar este erro no envio de dados ou na distribuição que você usa.