What would be the proper way to handle vocabulary modifications when the menu terms are locallized?

I am using taxonomy_menu 6.25. I have localized terms with the default language being English and the alternative Bulgarian.

Unfortunately, every time the vocabulary terms are updated or the menus are rebuilt, the mapping between the menu items and their Bulgarian translation is lost. This leaves the menus when Bulgarian is active in the default language (English). I can still see the translations in the locales_target database though.

Is it something that the taxonomy_menu module should handle when _taxonomy_menu_rebuild() and taxonomy_menu_taxonomy() are called?

Has anyone seen this issue already? How do you handle this problem?

Cheers,

evgeni