How to make an mpeg-4 Simple Profile using Adobe. This works for Adobe Premiere and Adobe Media Encoder.
In either program, once you have your file or movie ready to go you need the settings feature. In Premiere go to Export to see the settings. In Encoder just click Settings.
Choose the MPEG4 format (not h.264) and then under Multiplexer change the setting from 3GPP to MP4.
Under video the Profile should be set as Simple.
That should do it.