Andrew,
Embedding videos into the power point usually causes issues. Usually I will have to use presenter to upload ppt with videos into Connect. From my experience, the mobile app will only play flv video files and not mp4. I would just upload the flv file into a separate share pod so desktop and mobile users can view the video. Hope this helps!