Cita: se crea una conexión entre el puerto 21 de mi servidor y un puerto aleatorio(¿?) de mi ordenador(con el que accedo). Puede que el puerto de mi ordenador de la conexión este cerrado y tenga que abrirlo, pero como es aleatorio, ¿deberia abrir todos los puertos de mi pc (mi ip)?
El puerto aleatorio es modificable a nivel de servidor, puedes especificar en el servidor de FTP el rango de puerto pasivos, limitando así los mismos, asegurándote conexiones en los rangos que tu desees permitir en el firewall.
Por experiencia creo que el error está en el servidor, y no en tu Pc local. Igualmente, pide soporte al proveedor que te vendió el VPS.
Saludos,