O problema parece o redesenho frequente da janela do OpenOffice. Como o layout do OpenOffice tem muitos componentes (e usa um pouco de memória), toda vez que você digita uma letra, a tela precisa ser redesenhada na conexão para atualizar a imagem para que você possa ver o que digitou. Você pode melhorar as coisas ativando um recurso chamado cache de bitmaps , embora eu não tenha certeza se o VNC tem isso. O que essencialmente faz é salvar partes da tela remota no computador local, então toda vez que algo precisar ser redesenhado, ele pode apenas fazer uma pequena área ao invés de toda a tela:
Sei que o cliente RDP do Windows tem essa opção, portanto, verifique as configurações avançadas do VNC, desativando as animações de menu e janela também.