O problema com o PDF é que ele não codifica realmente o texto. Tudo o que faz é praticamente dizer "Coloque os glifos ali e os glifos ali". É um formato destinado a impressão e pré-visualização de documentos de alta fidelidade na tela, mas não muito para realmente reter qualquer semântica ou conteúdo.
Assim, a única coisa que um leitor de PDF pode ver é o que as letras estão aproximadamente em uma linha. Não pode ver os espaços como um caractere de espaço, já que não existe tal coisa em um PDF. Tudo o que tem são lacunas menores e maiores entre as letras. E, graças ao kerning ou ao texto justificado, esses não são consistentes.
Então, o que os leitores de PDF normalmente fazem é adivinhar quais lacunas são espaços e quais lacunas não são. Dependendo do algoritmo usado, os resultados são razoavelmente bons ou horríveis.
Dito isto, todos os PDFs que exibem o problema são um pouco estranhos. A Foxit é capaz de fazer melhor aqui. Você pode tentar outro leitor de PDF ou uma atualização, no entanto.