Did you by any chance move or change a directory name of the materials? It doesn't matter where the materials are on your hd, as long as they are in the same spot they were when you applied them. I once was using custom textures and decided to move them to a different directory for quick access. Well I had to repoint every texture to the new directory and re save the .vob. :)