Strange thing, the same problem still persists for me. I get at least 15 "could not find host" messages (only the last 15 are shown on screen like in chat history, i think). LFS never finishes checking for hosts.
I tried to join a few servers by entering their names in "join specific host" and it works there, so the servers must be there.
Maybe it would help, if the name of the host, that LFS can´t find, is displayed in the message too.