Well, it's not clear where the problem is. Are you trying to play these VCDs on a standalone DVD player or are they failing to play on your PC? Some DVD players did not support burnable media, although that seems to be changing. There were some models that didn't play VCD at all on any media. I remember that Toshiba made a few of those. You could check the DVD Player Compatibility List at
http://www.vcdhelp.com and see what it says. If the problem is that your PC won't play them, maybe your burner is bad. Can you burn a data CD and is it OK? What software are you using to try to play the VCDs? Are you sure it's OK?