I don't know what that .mkv addon you are talking about, but a default VLC install can play mp4 just fine. MP4 is just a container that holds the actual video/audio/other stuff in it. You said they are YouTube video downloads? Are you sure the video file itself is good? How did you download it?