Well, basically what you were told to do is take a glass of water, pour it into another glass, then pour it back into the original glass. (Sorry, that's the best analogy I can think of right now).
You have a VCD. You can get the MPEG file out with a tool called VCDGear, and then burn it as a VCD again. But if the original VCD didn't work, there's no reason your new one would either. Look up your DVD player at the above link, and see if it's even possible.