I can't remember what the difference is exactly, but if you don't encode the MPEG file with Toast's encoder, even though it still may be a standards compliant VCD, Toast will not accept it.
For the first error, download
GNU vcdtoolsX and use vcdimager to make .bin files. Toast will accept these.
As for the second error, I have no clue as I've never seen that error before.