I sadly found out what the problem was. It is ZoneAlarm. When I uninstalled ZA and used Windows Firewall instead, I got a full connection.
It's too bad though. I loved ZoneAlarm. But Gnutella had to wreck everything by rendering it uncompatable with the ZoneAlarm Firewall.