Voltei a fazer download das mesmas legendas para ver se aparecia o erro. Pelos vistos não aparece sempre, mas voltou a aparecer a descarregar uma das legendas. Basicamente, estando com a pasta que contém o .mkv aberta, clico com o botão do lado direito sobre o nome do ficheiro e faço "Download ...