Resolvi o problema. Havia removido os pacotes, assim como o repositório Video Lan, e seguido as instruções. Mas ainda assim os videos do site teimava em não querer funcionar. Hoje instalei esses pacotes "Pullin-flash-player" e "swfdec", e agora está funfando perfeitamente. Obrigado pela disposição pessoal!