Ola Rafel, O VLC fica lento só para abrir arquivos mkv mesmo, depois ele roda muito bem, sem lag nenhum. Mas eu acabei de dar uma olhada no fórum do programa e descobri que o problema era o cache da fonte do X11. Tem um usuário que orientou escrever isso no terminal sudo chmod a+w /usr/X11/var/cache/fontconfig depois eu abri o arquivo e ele demorou um pouco mesmo mas depois todos os vídeos abriram instantaneamente. Fiz isso agora mesmo e deu tudo certo.
o tópico em questao e esse : Clique aqui
Espero que quem tenha esse problema tambem consiga resolve-lo.
Muito obrigado a todos!