If Frostwire fails to launch from its desktop launcher (but does run correctly by typing frostwire in a terminal), you may need to reconfigure Java:

sudo update-java-alternatives -s java-6-sun