PhpMyAdmin: 

ALTER TABLE `#__menu_types` ADD COLUMN `client_id` int(11) NOT NULL DEFAULT 0;
UPDATE `#__menu` SET `published` = 1 WHERE `menutype` = 'main' OR `menutype` = 'menu';

Damit sind offenbar die geforderten Felder (wieder) vorhanden.

Was man auch noch probieren kann:

http://www.example.com/administrator/index.php?option=com_installer&task=database.fix

Damit soll die Datenbank nach einem Update aktualisiert werden.