I think that this is a bug (I just posted a similar post). The menu items look very different from any option that you can select, so I don't think that it is a option that is changing. But the idea that it is caused by apt-get is a good lead to follow.

Try this: make a new remastered version without running "apt-get update" and see if that causes the menus to look funny. If they still look funny, then it must be something else. If they do look funny, then apt-get is not updating enough items, and breaks a dependency.

Anyone have any other ideas?

-Doug