We've removed the duplicate thread from the CD/DVD software forum as cross-posting is not allowed on this forum. By posting the same issue across several sub-forums means that there is a chance that users will try providing an answer without realising that one of your other posts may potentially have already received a good answer already.
Unlike software decoders on PCs, many DivX/XviD capable DVD players lack support for certain encoding features such as Global Motion Compensation, Quarter Pixel, Packed BitStream, 2 or more BVOPs and so on. If any of these encoding features are used, the encoded file may either become unplayable or it will play with frames being dropped.
The most common issue is encoding with Packed BitStream, which can easily be removed with the freely available tool MPEG4 Modifier. This tool will also show most of the encoding features used. First, I would recommend running this tool on an encoded file to see if it is using packed BitStream and if so, use the tool to remove this and give the file a try, such as using a rewritable disc. If this does not help, check which other features the file may be encoded with and if the file is encoded with Q-PEL, GMC or 2 or more BVOPs, try configuring the DivX (or XviD) encoder to not use any of these three options (if listed). XviD uses 2 BVOPs by default, so if you are using XviD, try setting this to 1 in the encoder configuration screen, assuming you've tried playing back without Packed BitStream to start with.