Já tentei usar legendas no formato .srt, sem sucesso, e também utilizar outro aplicativo (o básico do Ubuntu, acho que é o Totem). Neste algumas legendas funcionaram, mas falhavam constantemente (sumiam do nada, mas caso eu repasse o trecho do vídeo elas, com sorte, voltavam a aparecer 0.o)