ich hatte noch kein problem mit dem internetexplorer und mp4 video. ich nutze video de lux 2013, ich exportiere das video über -->datei --> film exportieren--> als mpeg4. dort stellst du deine auflösung, seitenverhältnis und die framerate ein und exportierst in den entsprechenden ordner (siehe hardcopy). dann bindest du das video in die webseite ein. es spielt sofort ab, muß nicht erst vorgeladen werden, auch nicht im ie. meine videos sind ca 20-30 mb groß.

ich bin auch nicht der große video-experte... ich sehe deine beiden videos (die, die sofort starten) in einer anderen auflösung als das, was nicht sofort startet, aber warum es daran liegen könnte ist mir auch nicht wirklich klar. ich würde dir empfehlen, das video neu zu exportieren mit evtl einer geringeren auflösung. wichtig ist, dass es im mpeg4-format mit h.264 ist. versuche es mit 640 zu 360, das ist für internet doch auch noch ok.

wäre besser, wenn du  nicht immer in deiner frage als zusatz antwortest... aber egal, ich kann dir eh nicht helfen, nur den tipp geben, es mit einer anderen auflösung zu versuchen. ich sah bei dem video was so lange lädt: 1.024*576..., die anderen beiden sind: 768*576 

Alles erledigt! Ich weiß zwar nicht genau warum, aber nach Export aus Video deluxe mit FlashPlayer 1280x720 H.264 25 FPS funktioniert nun alles.