Ich kenne die beiden FTP-Clients zwar nicht, aber die Fehlermeldung hör sich für mich auch so an, als ob aus irgendeinem Grund die Verbindung nicht zustande kommt.
Ist das ein kostenloser Webspace? Ich hatte vor einiger Zeit auch mal immer wieder Probleme mit einem, wo sich immer nur eine ganz bestimmte Anzahl an Usern über FTP einwählen konnten - der Rest wurde mit seltsamer Fehlermeldung abgewiesen. Evtl. hat der Anbieter auch anderweitige Probleme, daß kommt bei kostenlosen Diensten eher mal vor.
Eine andere Idee noch (Auch wenn du da wahrscheinlich schon selbst drauf gekommen wärst): Hast du evtl eine Firewall aktiviert, die die FTP-Programme nicht durchlässt?