That problem occurs because you cant connect
to all nodes in the Gnutella Network and so you have a limited horizon for your searches.

You can solve this problem by connecting directly to your
friend using the Connection Tab.
Simply enter your friends IP and his port (I guess 6346).

Then it should work.