Com a Adobe, você não pode simplesmente definir o zoom para fazê-lo funcionar, você também deve definir a resolução da tela. Isso é feito facilmente executando as etapas que você usou acima e diretamente sob a seção de zoom e layout de página, deve haver outra seção que tenha configurações de resolução. Selecione "Usar configuração do sistema", se não estiver selecionado. Não foi para mim quando eu instalei, mas depois que mudei da opção "Custom Setting", tive esse problema eliminado.
No Foxit Reader, com a versão mais recente (4.3.0.1110), se você for para
* Ferramentas | Preferências (ou pressione Ctrl + K)
* Exibição de página
* Defina o zoom padrão para o que for
Sair e reiniciar, não tive problemas.