That does seem odd.

You might be suffering from latency problems, them thinking that you arent connected, or whatnot.

Another possibility is that your ISP is filtering Gnutella traffic.

Call your ISP and ask to speak to a tech, and ask if they filter gnutella traffic.