FTP y TFTP son protocolos bastante especiales en su forma de trabajo, ya que si bien tienen puertos definidos para establecer sesiones, las transferencias de datos no se hacen siempre por puertos definidos (Conexiones Pasivas).
Cuando se implementa un NAT es muy posible que protocolos como TFTP no funcionen bien, pero siempre hay una solución, Linux como kernel es bastante inteligente como para trabajar y permitir que clientes FTP y TFTP se conecten a servidores nateados a través de él. ¿Como? Cargando los módulos necesarios.
En Debian existe una herramienta bastante útil llamada modconf, la cual muestra, carga y configura el inicio automático de los módulos que necesitemos.
Buscamos /kernel/net/ipv4/netfilter, para cargar los siguientes modulos:
Con eso debería bastar para que esos protocolos sean funcionales trás el NAT Linux