Você está protegido por um firewall ou usando o NAT? Tente telnet-ing em cada servidor. Veja se, por algum motivo, uma porta pode ter sido fechada por engano pelo seu ISP ou por uma configuração incorreta de um firewall. Você pode ssh em?
Você está experimentando as portas padrão? FTP-20,21
E o FTP passivo? As portas estão bloqueadas?