What I believe you see happening is that while you may have the correct
codec installed on the PC, it is not compatible with the Windows MCI player
(used internally by PowerPoint). Two possible solutions, 1.) find a more
compatible version of the codec, 2.) re-encode the video to format more
compatible with PowerPoint. (This is what PFCMedia and PFCPro do.)