Обнаружилась следующая неприятность:
В случае обновления нескольких пакетов, каждый из которых хочет запустить
update-menus, запускается только первый, остальные запуски блокируются.
В процессе добавления пакетов в /usr/lib/menu попадают новые файлы.
Они на ходу подцепляются на каких-то этапах работы update-menus.
В итоге меню получается некорректным.
Запуск sudo update-menus после окончания работы того, который был запущен
первым исправляет ситуацию.

Не знаю как это грамотно обойти.
Единственное, что пока пришло в голову: если update-menus обнаруживает
работающую копию - он ее прибивает и начинает работать сам. 
В этом случае полноценный проход получится только у последнего запущенного
экземпляра и меню будет правильным. Но, по-моему, это все как-то
кривовато.

Может нам вообще свою систему меню придумать?
Сделать патчи для WindowManagerов, которые адаптируют их именно к _этой_
системе меню. 

-- 
Best Regards!
Alexey Voinov

voins@voins.program.ru
voins@online.ru