In der Regel sollte sie funktionieren, ist aber je nach DVD Player unterschiedlich.

Die Meldung, die Nero da von sich gibt, betrifft mpeg-1 Dateien, die nicht dem VCD Standard entsprechen (sei es von der Auflösung oder der Bitrate her). Die meisten Player sollten aber nicht standardkonforme VCD's (auch XVCD's genannt) problemlos wiedergeben können, besonders jene Player, die ein normales DVD-ROM Laufwerk eingebaut haben.
Aber wie gesagt, inwieweit Du von der VCD Norm abweichen kannst, ist von Player zu Player unterschiedlich.