It sounds as if the videos have not been saved to the same
relative path on the CD-ROM as on your hard disk. Director
remembers the last good absolute path, so that it can warn you
which file it is that is missing.
What platform are you on? What version of Director are you
using? What are the absolute paths to...
* the movie
* a video file
... on both your hard disk and the CD-ROM?