Check your settings in your System/File folder. Sounds like it is trying to link to Quicktime as the default. Change your defaults for the XXX.XXX file name on your video to whatever you are using (Microsoft Media Player, etc).
Yes, what he said.
Reinstall/repair powerpoint.