Are you seeing "Turbocharged Connection" in the bottom left hand corner? If you are not you need to get Frostwire to connect before searching.
Take a look HERE < click
where there are many suggestions to help with connection isssues.
Otherwise take a look HERE
and give us the details we ask for.