Hola, lo primero de todo gracias por tanta y tan buena info,
De momento he tirado por la segunda opción, estoy abriendo los puertos de mi router para que tenga todos abiertos.
Una vez hecho esto, me intentaré conectar al ftp en modo activo.
Si no funciona contactaré con el proovedor y le pedire que me abra los puertos salientes del vps (aun no se si un rango o todos).
Comentaré el resultado por aqui, y si se os ocurre algo más no dudeis en ponerlo claro. Muchas gracias!!