En Ubuntu utilizo SMPlayer o SubDownloader, que ambos recuperan de forma confiable los subtítulos de opensubtitles.org . SMplayer incluso hace esto automáticamente para el archivo que está viendo actualmente.
Hasta ahora he intentado SolEol , FileBot , SubDownloader (que está un poco atrasado en las versiones para Mac OS; parece que la URL de API para opensubtitles.org ha cambiado) y Undertext . Ninguno de ellos funciona de manera confiable, algunos de ellos no funcionan.