Usando o tcpdump no NAS, descobri que o servidor de domínio retornou dois endereços IP para o NAS quando fez uma consulta DNS. O servidor de domínio tem apenas uma interface de rede física, que é a "correta". O outro é uma interface virtual que o VirtualBox criou. Segui este guia no MSDN e desmarcou "Registrar este endereço de conexões no DNS". Isso levou o tempo de conexão de cerca de 10 segundos a 3 segundos.
Olhando para o tcpdump agora há um lugar onde parece não haver atividade, entre não. 14 e 15: Mas eu acho que o NAS está trabalhando com algo internamente?
Idealmente, seria bom se pudesse ser ainda mais rápido.
Obrigado por todos os comentários.
Atualizar
Recebi uma confirmação do suporte da Synology que um atraso de 3 segundos é esperado de um NAS de baixo custo (DS214se).