For starters, don't use 2 firewalls together. Neither will work properly.

Did you try uninstalling McAfee, or any of it's components? There's info about what's worked for other people in the threads I linked to earlier & also this:
http://www.gnutellaforums.com/showthread.php?t=68579