telnet - означает использования для настройки - клиент с именем (команду) telnet (которая есть и в Win).
WS_FTP - не знаю что это такое
Total Commander - ну, не самый лучший ftp-клиент.
Пробовал с самой машины-сервера, то же самое - значит вы логи на сервере можете получить ? Тогда пожалуйста внимательно просмотрите и проанализируйте. логи в момент соединения с проблемным ftp-сервером (логи на ftp сервере).