сейчас в пакете может быть некорректный ярлык, который рушит скрипт. Cм. https://bugzilla.altlinux.org/show_bug.cgi?id=8668
Возможно INVALID См. обсуждение #8670
later...
re
Не надо. update-menus сам справится.