I too am running Gnucleus 1.6.3 on Win2000 w/ sp2, however my connection is a 56k dial-up. I have noticed a similar abnormality, but i have found that leaving a search for that particular song running in the background actually helps. For example, i am searching for 'a song', well i just minimize the search windows for 'a song' after i have double clicked to download a copy of it. After a few times of clicking on 're-search' it seems to find a host, and then 2, and then 3, and after that point its sorta a snowball effect. I hope this suggestion works for you.