Последняя строка в файле меню (longtitle.be_BY) записана в UTF-8, без указания кодировки. По моему, она вообще лишняя. update-menus на неё ругается.
исправлено partitionmorpher-0.3-alt1
Теперь хорошо.