Kijk nog eens in Synaptic en gooi LimeWire en FrostWire eraf. Lukt dat niet?
Toepassingen>>>Hulpmiddelen>>>Terminalvenster
sudo apt-get remove limewire frostwire
Dan nog een keer Frostwire van de officiële site halen en weer proberen

Overigens zit FrostWire niet in Synaptic, tenzij je de GetDeb repository toevoegt.