LW 5 should recreate it's own fresh gnutella.net file after you delete the preferences folder. (With LW 4 you may need to download a gnutella.net file)
Try this, go to Tools -> Options -> Advanced -> SuperReallyAdvanced, Filtering & uncheck option to use LW's Blacklist. If still no improvement see below.
Go back to SuperReallyAdvanced, Performance & disable all options on that page.
If still no good again, SuperReallyAdvanced, Firewall & set to Manual Port Forward. Set both the listen & connection ports to something between 49152 - 65535 such as 64049. See if that helps.
Java can 'sometimes' be responsible for connection issues with LW. You could always reinstall it. Download the Offline version, then uninstall all the versions you have. Then install the offline version.
Java Downloads for All Operating Systems - Sun Microsystems (15.53 MB). We normally recommend running
Crap Cleaner after uninstalling Java & before reinstalling it to clean your registry (Crap Cleaner is safe & recommended by most reliable tech forums). Tips on using it here
http://www.gnutellaforums.com/333278-post2.html
You're free to use BearShare, or Phex which is a great program.

The later BearShare versions cannot download much of value due to their new owners working side by side with the authorities. Or even perhaps downgrade back to LW 4.
But from what I read about that spyware program you are using, from user responses also after googling around, I certainly wouldn't use it. There's lots of safe Spyware programs around such as
Spybot - Search & Destroy (FREE) & for adware
ad-ware (FREE).
(The wrong/invalid ip address .. made me wonder if it was interference from CyberDefender Early Detection Center, since it seems contact is continually going to & from their organisation.)