I have the same symptoms: Internet works fine, just Gnutella can't connect to anybody...
Something wrong with the whole Gnotella-Network?
I'd be glad for any reply or confirmation