Alterando a saída de vídeo do VLC para OpenGL em Preferências → O vídeo funcionou para corrigir esse problema.
(Obrigado ao wedu por sugerindo para verificar as opções de vídeo disponíveis. Não tenho certeza porque eu não tinha pensado nisso. )
Estou usando o Kubuntu Vivid e tenho uma placa Nvidia 940GM no meu laptop Inspiron. Ao usar o driver nvidia-346, o VLC reproduz vídeos instáveis (o vídeo parece "pixelizado" com pontos verdes aparecendo).
A situação não acontece com o driver nouveau, nem acontece com outros jogadores. Como posso consertar isso? Eu tentei diferentes acelerações de GPU e desliguei (foi o que encontrei depois de googling), mas isso não ajuda. Eu tive o mesmo problema executando 14.10.