Minulle sattui tuo sama ongelma Kubuntussa eilen, ja vaikka tämä on vanha viestiketju, niin ehkä on hyvä lisätä yksi löytämäni ratkaisu tähän:
1) Valitse K-valikko --> Suorita komento... --> kirjoita: kcontrol
2) Valitse KDE-komponentit --> Tiedostosidokset --> Lisää
3) Valitse ryhmä: application, kirjoita tyypin nimi: octet-stream
4) Paina OK, ja valitse Käytä tai Alusta