metete en precerencias/audio/Modulos de salida. Activa el boton de opciones avanzadas y mira que modulo de salida esta utilizando (alsa, oss, esound, etc).
despues mira a ver que demonio de sonido estas utilizando (creo que en kde es esound)....
puedes probar a ejecutar el vlc desde un terminal y ves si te muestra algun error relacionado con sonido....