The answers are in the details.
What version of Premiere Elements are you using?
What project preset did you or the program set for your project?
What are the properties of your source media on which the project preset was set?
How many Timeline menu markers did you use? What kind?
What DVD menu did you select in the Disc Menus or Movie Menu section of the program? Did you customized the menu in any way, such as font style/size? How many main menu and scene menus did you end up with? Have you tried other DVD Templates and gotten the same results.
What was the burn to disc, for DVD-VIDEO standard on DVD disc or DVD-VIDEO widescreen on DVD disc?
What was your player?
Answers to the above should pin point the core of the problem.