Rare content is of course a problem on gnutella. Try disabling ultapeer mode. Leaves have by far the larger search horizon.

As for the GNUC client, I see those every now and then but not consistently.