Missing Menu Links generating a Feature
It could be this issue with features and menus, for which there is a patch: http://drupal.org/node/1283742

Something to be aware of: menu links don’t show up in the admin UI, or get added to the database, if their path does not link to an existing node.