Welcome to the CD Freaks forum
If your DVD recorder is capable of playing DivX from CD and can play MP3's from DVD, there is a very good chance you will be able to play DivX from DVD also. However, it seems like there may have been an issue with the DivX file it initially tried playing.
On the other hand, if your DVD recorder does not offer DivX support at all, I don't think there will be an update to add such support. So far, I am not aware of any manufacturer offering a firmware update to add DivX suppport to any DVD player or recorder that previously did not have such support. The reason for this is that most players and recorders perform hardware decoding and can only decode what its hardware is capable of handling. Even if the player/recorder performs software MPEG2 decoding, there is a good chance that there would not be enough processing power either to handle MPEG4 (DivX) decoding. Finally, even if it is technically possible to develop a firmware update to add DivX decoding support, chances are that the manufacturers would rather offer a new model offering such support instead, especially since they would have to pay out extra royalties to add MPEG4 (DivX) decoding support to existing players or recorders. :doh: