well the host may well have gone off line, or their ip number may have changed if it is a changeable number ... This last point may not apply or be possible while a host is on line , I'm a little unsure.
Sometimes it is not possible to browse hosts even if both hosts have everything set up correctly and are both actively trying to connect. possibly restarting LW with new connections can help in this sort of case.
Finding the same host could well be best done by searching for a reasonably rare file that you know they have, this again if they have a changeable ip number
I'm not sure if this helps atall, but please tell me if it does
or doesn't