http://drupal.org/project/betterselect

When this module is enabled, the selections of Menus to Include don't stick upon save.

Thank goodness, you had "Ctrl-click (Windows) or Command-click (Mac) to select more than one value." in the tooltip. Made me realise you had a select list, and pointed me quickly to the impeding module.

Cheers