Camarada, crie uma pasta com nome simples (sem espaço nem caracteres especiais) dentro da pasta pessoal, veja o meu caso:
/home/adriano/apresentacoes
coloque os vídeos dentro da pasta criada.
Renomeie os vídeos para nomes simples e únicos, ex: (matrix, filhos, viola, ap001, ap002)
Agora é só inserir os vídeos que deverá funcionar na apresentação.
Aqui o meu libreoffice lê todos os formatos que meu ubuntu é capaz de ler.