I just wanted to take a second to mention what worked for my connection issues in a hope to help pin-point what's going on.
The fix that immediately corrected my connection issue was to replace the gnutella.net file (
located here).
In Windows Vista, you can find the folder in C:\Users\{Username}\AppData\Roaming\LimeWire\
Good luck!