Movie menus will not play back

Been burning AVI files onto DVD for a couple of months now. I haven't had too many problems either, except all of a sudden the menus that I create to show before the movie starts are not playing back in our home DVD player. The movie plays back fine, but the menu that I created is not there.

I haven't really changed any of the variables on how I record each time, but I have been trying out different software.Currently I've been trying out Super DVD Creator, but before that I had the same problem show up with DVD MovieFactory Plus 6.

I should also mention that the few times this has done that, I set it up to use my own custom background and music. I don't know if the problem would exist if I used one of the default templates or not.