You might want to be sure that dvdauthor compiles correctly with that version of libmagick. I am using 6.0.6.2-2.4. dvdauthor is what creates your menus.
Hmm.. they are RPM installs, and used to work fine with version burn version 0.0.5. I will try and do a seperate compile of dvdauthor and see if it works with burn.