Try the fixes in the thread below. Things there refer to LimeWire but it's the same for FW (for example the preferences folder will be in the same place but will be called FrostWire instead of LimeWire & you can use the gnutella.net file in FW)
If LW Will Not Connect

If nothing there helps, post back with your system details (see for thread for more info about the details that we need).