Infelizmente não vou dar a solução... Tive o mesmo problema e fiz alguns testes. Ele abre arquivos que não tenham espaços em branco " ", acentos "~^,',`", nem cedilha "ç". Se isso poder dar uma ajuda... Bom é isso. Grato pela atenção...
[ATUALIZANDO]
Ele não está brindo direto pelo Nautilos quando tem esses caracteres... Pelo terminal e se arrastar o video da pasta para o mplayer ele roda normalmente... Não estou entendendo como ele está recebendo os caracteres quando pede pra abrir o video direto... Então depois que ele der pau arrasta o video pra ele que ele abre... Mas pq tá dando defeito é uma incógnita...
[ ]'s
Sonâmbulo [999a Noite... ] - OTHAKU
Théo