If you are using Insert > movies and sounds the most likely problems are the
video is located too deep in the folder structure so the path to it is too
long. Move it into the same folder as the (saved) presentation and have this
folderhave a short path.