Gnutella is a peer-2-peer network, that means you are connected directly to some nodes and also indirectly to other nodes (the ones hanging at your dirct connections).
So, if one of the 'master' nodes drops (logs off etc) it can reduce the amount of available hosts dramatically.