Você precisa descobrir por que a conexão falha,
- conexões VPN de entrada não estão chegando na sua VM,
- o cliente VPN Android está configurado com senha / certificado incorretos.
A melhor maneira é instalar o Wireshark na VM e rastrear dados de rede enquanto você tenta se conectar com o Android. Dessa forma, você pode ver se os pacotes IP que tentam estabelecer VPN chegam à VM e como a VM responde.