解決策ではなく、原因を絞り込むための質問となります。
1. Windows Vista や Windows 8.1 では問題ないというのは、同じ拠点、NWでしょうか。
それとも別拠点や別NWにあるものでしょうか。
2. 問題が発生している端末で、名前解決はできていますでしょうか。
FFFTPでも発生しているので、名前解決できていない可能性があります。
nslookupかpingで確認してみてください。
3. 対象サーバーとpingなどで疎通確認できていますか?
4. TELNETで、対象サーバーに22番でつながりますか?
5. ウィルス対策ソフト、Windows Firewallなどでブロックされていませんか?