Se você puder reproduzir os vídeos com outra conta de usuário, ela deverá ser uma configuração pessoal. Se for uma configuração de vlc, por exemplo, você pode redefinir as configurações excluindo o
~/.vlc/
completamente e comece novamente. Isto funciona? Caso contrário, não tenho ideia de quais configurações do sistema podem causar esse problema.