No se pueden cambiar las asociaciones de archivos en Kubuntu

Estoy teniendo un pequeño problemita en Kubuntu. Tengo instalado VLC y Handbrake, y cada vez que abro un vídeo haciendo doble click en el navegador de archivos Dolphin, éste se abre automáticamente con el Handbrake... y trollea bastante, tengo que hacer clic derecho, abrir con, VLC.

Parece que no puedo cambiarlo... si le doy a abrir con-otros, elijo el VLC y chequeo "recordar asociación", no me hace caso. Si voy al panel de configuraciones de KDE, en el apartado Asociaciones de archivo, escojo mp4 (o cualquier otro) y pongo el vlc encima de todo, al darle a aplicar, me salen estos dos errores:




Supuestamente se queda como si estuviese guardado pero mentira, me sigue abriendo con el VLC

Prefiero esperar a ver si alguien sabe algo sobre este error antes de tocar nada

Salud!