Ah… good call on the theme. Switching to a default one and the menus are fine.
Seems someone was trying to do tricky things in functions in the theme to customize the output, and those hacks aren’t compatible with ver 3.9. Commented them out for now and proper functionality has returned.
Thanks for the help.