I've had the same problem for a few days now... I can't connect to any of the auto-connect servers:

qtellaconnect.ath.cx:6347
router.limewire.com:6346
connect1/2/3.gnutellanet.com:6346
connect3.bearshare.net:6346

I'm using Qtella 0.5.3 under GNU/Linux... a few other people have posted similar problems in the Qtella board.