In regard to VLC, try renaming the .srt file to the exact same name of the video:
videoname.avi
videoname.srt
...load the video and play it, see if the subtitles automatically play along with the video.
I think you normally have to load the subtitles and turn them on/activate them, otherwise.