De manera preestablecida Privex activa los nodos con claves regulares. Uno asigna una clave que se almacena en la base de datos de ellos. Existe otra modalidad que es crear las llaves SSH, que funcionan en par, una pública y otra privada, tal como lo hacen las claves de Hive. Este sistema es prácticamente inviolable, pero no es el estándar. Por esa razón teníamos activa la "normalita" que es más fácil de hackear, o de conseguir.
Eso fue lo que pasó. Así que nos tocó, entre otras cosas, instalar las claves SSH, para evitar que esto vuelva a suceder.
¡Muchas gracias por tu interés y preocupación!
Agradecida con su respuesta @ylich, me alegro que hayan resuelto eficazmente, feliz semana.