En Kubuntu al menos, KMix no se inicia automáticamente al arrancar el sistema operativo. Por ello, debemos hacerlo a mano cada vez que queramos utilizarlo.
Sin embargo, existe una opción para cargar programas al inicio de KDE. A continuación explico como realizarlo, con este ejemplo para KMix:

1. Menú K → Ejecutar orden… → $HOME/.kde/Autostart/ → Ejecutar.
2. 2º botón del ratón → Crear nuevo → Enlace a aplicación…
3. Pestaña Aplicación → Examinar… → /usr/bin/kmix → Abrir → Aceptar.