I had the same problem.
Oddly enough Xolox on windows worked.
So I used my router to block port 6346.
This listed all the IP addresses Xolox was using.
I put all these addresses into the qtella config file ~/.qtella/qtella.
I was able to connect.
I guess the default host caches (i might have the wrong term) are down, busy or blocked.
I saw on another group (limewire) to add 208.239.76.100 to the list. It did not say what port.

I didn't try this (not broke, don't fix) but it is probably easier than what i did.

Jim