I just downloaded FW and tried to do a search and it says its connecting. There is also a message on the bottom about FW detecting a firewall. I was unaware that I had a firewall activated. I'm using Linux and am very new to this and have no idea how to find said firewall and de-activate it. If you can offer any help could you please explain it simply in layman's terms as I have no idea what I'm doing. Thanks in advance.

I had FrostWire for some time now, and just last week I had the very same problem.
It would not connect at all, It said it was - but that's all.
I never had any problems before..
SO - I downloaded Limewire.
Doc.