Sur certaine version de phpmyadmin il faut ajouter le nom de la base au nom de la table.

La solution proposé sur http://docs.joomla.org/Joomla_Update_Missing_in_from_Admin_Menu

doit être complété par 'nom_de_la_base'.'#__menu'

INSERT INTO `nom_de_la_base`.`#__menu` (`id`, `menutype`, `title`, `alias`, `note`, `path`, `link`, `type`, `published`, `parent_id`, `level`, `component_id`, `ordering`, `checked_out`, `checked_out_time`, `browserNav`, `access`, `img`, `template_style_id`, `params`, `lft`, `rgt`, `home`, `language`, `client_id`) VALUES ('22', 'menu', 'com_joomlaupdate', 'Joomla! Update', '', 'Joomla! Update', 'index.php?option=com_joomlaupdate', 'component', '0', '1', '1', '28', '0', '0', '0000-00-00 00:00:00', '0', '0', 'class:joomlaupdate', '0', '', '41', '42', '0', '*', '1');

N'oubliez pas d'adapter le nom de la base (nom_de_la_base) et de la table (#__menu)