Buenas Ramon Richarte
Estás realizando una conexión local, con lo que el tráfico ni siquiera circula propiamente por el Router, sino por el Switch interno del Router, es un problema únicamente local.
Es imposible ayudarte más exactamente por lo complicado que resulta replicar tus dispositivos, instalaciones y configuraciones.
primero, se tendría que ver como está funcionando el servidor dentro de la VM, si la conexión de red está nateada en el equipo que la hospeda o está en bridge completamente y es el Router quien asigna los datos de conexión por DHCP.
segundo, solventado eso, tendríamos la IP real de la VM, y habría que ver si efectivamente se puede alcanzar bien el equipo, por ejemplo un modo simple es usando netcat/ncat a cualquier servicio que esté en ejecución
tercero, el servidor SSH en el servidor tendría que estar bien configurado y permitir como es natural en este caso túneles y reenvío de puertos. Los túneles SSH suelen ser habituales en estos escenarios precisamente para que el servidor no exponga hacia afuera una DB ( en este caso), y te obliga a que el acceso sea "local", por lo que desde fuera creamos primero el tunel SSH hacia el servidor, y después la conexión por el cliente MySQL hacia el puerto local que hemos mapeado por SSH, de ese modo desde el punto de vista del servidor SQL la conexión viene desde la propia dirección IP del propio servidor, como si fuese una conexión local.
cuarto, depende del cliente SQL que se esté usando, se puede hacer todo directamente si el cliente te lo permite (la conexión a través del tunel) o se requiere por un lado de realizar el tunel y una vez creado el tunel usar el cliente SQL para conectarnos al tunel. Esto depende tan solo de que aplicaciones estemos usando o como lo queramos usar.
Por ejemplo, podemos usar el archiconocido Putty para establecer el tunel, y una vez establecido coger cualquier cliente SQL y conectarnos a nuestro propio equipo al puerto mapeado. O podemos usar un cliente SQL como HeidiSQL que permite establecer directamente el tunel.
--------
De cualquier modo, simplifica el problema, si crees realmente que es cosa de la huella, olvídate de SQL, accede simplemente por SSH al servidor con el cliente SSH que quieras. Si es la 1º vez te saldrá la huella y te dejará guardarla. Una vez realizado, ahora crea el tunel. y te conectas manualmente con el cliente SQL al tunel.
Si desde el cliente SQL que usas gestiona él directamente el tunel, tendrás que ver la configuración del cliente que usas para que acepte la conexión al servidor remoto por SSH y añada/actualice la huella.