If you bought Pro in May, 2006, your Pro benefits are over a year out of date (back then buying Pro entitled you to 6 months worth of free updates & email support). So you're not entitled to Pro support...they won't answer your emails.

Try these fixes for the no search results thing.

1. In LW go tools > options > searching > basic & check whether the 'show license warning' box is ticked. If it does, untick it > Apply > ok...see if that makes any difference.

2. Problems with the search

3. Delete LW's preferences folder when LW's properly closed. See point 3 here & also point 2 if you've used older versions of LW in the past (there could be a folder in either location).
Fixes for LimeWire
This will change all of your settings within LW's options, you'll have to go back through afterwards & reset things to the way you like them.

Have you tried deleting the LW rules within Mcafee's config & then setting new ones? Have you made sure that the XP firewall is off?

What's the brand & model of your modem/router?? How is your modem/router set up...UPnP enabled, port forwarded or nothing??