FWIW it’s 2015-04-02 and I’m running into this same exact problem with Adobe Premiere CS6 fully patched to the latest version as of today’s date.
a week ago I was able to render to mp4’s just fine even with export audio unchecked. However, today with export audio unchecked it will only render m4v files.
I’ve researched for an hour reading all the work arounds and yes checking export audio allows it to render Mp4s again. And yes all my multiplexer output in CS6 is set correctly.
So, I’m guessing the sometime last week some kind of update happened to my CS6 and now I have to export audio to get it to render mp4s. I find this crazy that this bug has gone on for years according to people’s posts way back to 2013 or earlier. This reminds me of the media not found bug that never got fixed and every now and then I have to do the cumbersome workaround for that bug. Ugghh! This software is way too expensive to allow these types of bugs to go on unfixed for this long! vent vent vent. 🙁