Which video codec did you use? MP4 is just a video container, it's not a video codec. Safari only supports some codecs.