Tienes java instalado??
No ofreces muchos detalles cuando un programa desde su lanzador no se ejecuta tu "Amiga" la consola te dice que falla.....abre una consola y ejecuta el siguiente comando: frostwire
Anticipandome un poco a tu error puede ser que no tengas instalado el java de Sun; Frostwire necesita el Java de Sun y por cuestiones de la vida pues ubuntu tiene solo la version libre de java instalada por defecto,
Para instalarlo solo necesitas instalar un paquete;Haz esto desde tu consola:
sudo apt-get install ubuntu-restricted-extras
Una vez instalado para que el sistema utilize por defecto el java de Sun y no el libre vuelves a abrir consola y ejecutas:sudo update-alternatives --config java
con ese comando te pondra las versiones que tienes instaladas de java y con * delante de la version que el sistema utiliza por defecto;teclea la version de java sun con el numero que te aparece en la lista y listo;si lo hiciste bien veras como al volver a ejecutar sudo update-alternatives --config java el java de sun aparece con el * delante.
Despues de esto ejecuta frostwire......si todo fue bien deberia ya de funcionar OK!!!
Saludos