What speed are you trying to write the V-CDs at?

The slower you do it the better the results usually.

Also - what software are you using to carry out the file conversion?

This site has a very good guide on what software you need and how to use it to create V-CD's, I've never experienced any problems like you've experienced by following this guide...

Click here

Hope that helps,

Andy