We recomend using Handbrake ( open-source ) for generating the mp4 file from your video file. We made a screenshot of some sample settings that we tested to work on all major browsers
You can export h264 .mp4 or .m4a
We have support for both in video gallery.
Make sure to activate Web optimised when exporting video