No final, nós corrigimos adicionando rotas. O que nunca conseguimos descobrir foi por que funcionou, mas uma vez que adicionamos rotas em ambos os lados da interface (openstack e 192.168.20.X), tudo funciona bem.
Eu ainda não tenho uma boa resposta para saber como ele se conectou, muito menos passou dados por um tempo curto.