Same issue here. Both my .mkv's and .srt's are located in 1 folder/movie. But VLC on Xbox One S does not detect it. When you go to the subtitle menu, you can search for subtitles ( via what service ? where are those settings , what's the point ? ), or you can choose to locate the file yourself. But ...