The VideoLAN Forums

Found a solution...

If your network share is upnp, VLC will only see the TV's local folders to look for subtitle files. If you browse over smb, VLC finds the subtitles in the same folder the video file is in.

I have the same issue on my TV... cannot browse to a network location for subtitle files, only local TV folders