Hi!
The problem should not come from a specific plugin. The issue should come from the database server (reasons could be server crash, server hardware failure, ...)
You should check how you setup your menus. You must have one menu per language, each menu with menu items only in the correct language. It's a frequent mistake to put a menu item in the wrong language (There is no protection in Polylang against this).
