You made it farther than I did...Nero hang's my system everytime I try to burn a VCD.
I'm going to hazard a guess and say the videos aren't encoded in a format your VCD burner software likes. Try poking around here:
They have tons of utilities and help pages.
Sorry I couldn't be more help