The above fixes usually fix that type of problem.
Let's do a complete clean installation: http://www.gnutellaforums.com/333278-post2.html however of course choose the FrostWire installer instead. FrostWire.com - Official Website And again, remove prefs folder first. Make sure no FW files are on the computer (except installer.) Re-installing Java might do the trick. And then, sometimes one version of Java works better for some rather than other versions.