Eu não tive nenhum problema em produzir o seguinte PDF do OpenOffice Writer 3.1.1 no Windows Vista
Atualize sua pergunta com uma pequena amostra de texto que pode ser colada em um gravador OO ou um link para um pequeno documento ODF de exemplo que exibe seu problema.
Arial
Cyrillic capital letter Zhe with breve Ӂ
Arabic letter teh marbuta ة
Batang
Hangul Syllable Sios A Kiyeok삭
Gulim
Random CJK Ideographs 俉俠
Você deve ser capaz de recortar os itens acima, colá-los no OO Writer, definir as fontes conforme indicado e exportar para PDF com os mesmos resultados.