I asked around and one of my co-workers pointed me to a forum post that I myself wrote about this very issue nearly two years ago.
Essentially, .mp4 requires a license outside of Inductive Automation to be purchased and applied to the Gateway through JVM arguments (which thus requires a Gateway restart). The recommended, free, easy workaround is to use a non-license-based encoding format.