Under linux (Gnome and KDE installed side-by-side, Gnome used as desktop) I have two clients: gnut and Qtella. Gnut is not exactly the most modern technology; it's command-line based and has no "AutoConnect" feature, instead it reads a list of hosts from a file called .gnut_hosts. Today I had the problem u r talking about with Qtella, the connections kept failing, so I finally brought up gnut using a list that I had downloaded from a web-site a long time ago and then let it go through the list (which has tens of thousands of IPs) until it got a successful connection, then manually put that IP into Qtella and got a successful connection (Qtella cannot, to my knowledge, read a list of files). Just a suggestion in case anyone needs it.