For smart TVs, install on your computer and let Plex transcode the problematic MKV in real-time to a format your TV understands.
Use FFmpeg to change the container from MKV to MP4 without re-encoding (which preserves quality and is nearly instant). Command: ffmpeg -i input.mkv -codec copy output.mp4 vegamovies nl mkv fix