There is a bug in TMPGEnc. Some players have problems with VCD's encoded with TMPGEnc. The problem ist, that TMPGEnc wrong calculates the VBV delay in dark scenes with only few motion. I tested such movie with some encoders and a VCD standard. The great tool MPEGRepair delivered the results.
You can see the results in:

http://www.gnixdorf.de/Download/Test_VBV.doc

To solve this problem you have to use XVCD with Variable Bitrate (VBR).
You can find the settings in:

http://www.gnixdorf.de/Download/VCD_CH402.doc