Comprueba si a otro usuario diferente al tuyo le funcionan las asociaciones.
Si no le funcionan es que al instalar algún paquete nuevo ha hecho algo con las asociaciones de archivos. Están en /usr/share/mimelnk (application y text).
Si le funcionan, es problema de tu perfil de usuario de KDE. Las asociaciones propias de KDE están en /home/usuario/.kde/share/mimelnk/. Haz una copia de seguridad de lo de dentro, luego bórralo y comprueba si te vuelven a funcionar.
Si sigue sin funcionar, haz lo mismo con /home/tuusuario/.mime.types (copia de seguridad siempre) y /home/tuusuario/.mailcap (estos ficheros no debería tocarlos KDE). Si aún así no te funciona, restaura todo para dejarlo como estaba y a ver si a alguien se le ocurre otra cosa.
Saludos.
