Eu tenho instalado o VLC Media Player em todas as versões do Kubuntu há tempos. Isso inclui 10.04 até 13.10. Algo está claramente errado em algum lugar . O VLC não é um aplicativo do KDE e, portanto, não possui dependências do KDE que precisem ser removidas. No entanto, não há informações suficientes em seu post para fornecer uma resposta, como qual versão do Kubuntu e qual versão do KDE para iniciantes.
No tipo Konsole (terminal):
sudo apt-get update && sudo apt-get upgrade
Se houver erros nos resultados, isso ajudará você a descobrir o que está errado e poderá fazer novamente a pergunta com as informações adicionais.
Boa sorte.