Hay una función del plugin con los parámetros incorrectos.
sudo gedit /usr/lib/totem/plugins/opensubtitles/opensubtitles.py
Y modificamos la línea
subFile = fp.replace('', False)
subFile.write(self.model.subtitles)
subFile.close()
por
subFile = fp.replace('', False, 0, None)
subFile.write(self.model.subtitles,None)
subFile.close(None)
Fuente: Launchpad.