¿Habéis probado SubDownloader?
http://subdownloader.net/
Le indicas el archivo y te busca los subtítulos disponibles en opensubtitles.org; no siempre acierta, y tampoco tengo claro si para windows es gratis -creo recordar que tiene sus limitaciones-, pero va medianamente bien.
