Komisch. Es kann allerdings sein, dass deine Videos irgendeinen neueren Codecs haben o.ä. -- ich bin bei Videoformaten auch absolut nicht firm. Grundsätzlich hast Du recht, Chrome und Firefox sollten beide mp4 können. Wenn's dich interessiert: das läuft ja über Plugins in Firefox, vermute ich (aber nicht mal da bin ich sicher...), eventuell geht's, wenn Du da zB das Plugin von VLC nutzt.
Die Videos, die ich hochgeladen habe, waren sample videos, die ich bei Google fand. Ich habe da aber auch keine speziellen Codec-Sachen gesucht.

Wenn Du noch was brauchst, sag Bescheid, sonst wünsche ich dir schon mal viel Erfolg bei der Präsentation.