Você pode experimentar de seus próprios servidores VPS:
dig AAAA your.ipv6.host @localhost
Você pode até tentar resolver o host entre os dois VPS substituindo @localhost
pelo endereço IP do outro servidor. Dessa forma, você pode até testar se não há problemas relacionados ao firewall.