Por algum motivo, alterar o modo NAT usado para 'force-natt' permite que a conexão prossiga normalmente. Eu mudei a linha relevante no arquivo de configuração:
NAT Traversal Mode force-natt
Por que isso funciona, no entanto, eu não sei. Portanto, não considero que esta seja a resposta completa.