Hi,
I just updated Polylang to 1.7.1 and had the same problem with the menu.
The /en/ (english version) in the links of my menu disapeared turning them into 404 pages.
Deactivating it solved the problem so the issue is linked to this plugin.
Thanks for your help resolving it
Amanda