Après avoir un peu trop joué avec les associations de fichiers sous KDE je me suis retrouvé avec ce message très énervant qui revenait en permanence :

Unknown Mime type application/octet-stream

Voilà une solution pour résoudre ce problème : rm -rf .kde/share/mimelnk/ puis redémarrez le serveur graphique.
Attention, vous perdrez TOUTES vos associations de fichiers personnalisées (en gros vous reviendrez au comportement par défaut de KDE).

Voilà.

Edit le 06 février 2006  : il semblerait qu'il suffise de supprimer le fichier octet-stream.