Wow, nice find. Used your exact line of code (plus an audio codec specification) to turn the original useless mp4 into this youtube-functional mkv:
Great to know that the problem wasn't some errant codec on my end. Bit strange to learn that youtube struggles with mp4, but I'm happy to have the mystery solved. Thanks again.