I use subtitles all the time and they work really well for me - both embedded and separate files. I'm streaming from an SSD though, maybe that makes a difference?