What version of Premiere Elements and on what computer operating system is it running?
Is your end product
DVD-VIdeo standard or widescreen on DVD disc
AVCHD on DVD disc
Blu-ray disc format on DVD disc?
What specific disc menu did you use? And, did you customized it with regard to text or other? If so, how?
Was the movie content OK whereas the menus were not?
Let us start here and then decide what next.
Please review, consider, and supply more information. If any questions or need clarification on the above, please do not hesitate to ask.