WPML's WP Menus Sync option can create default WordPress menus in all languages if all pages have been translated, but it lacks support for translang custom menu items and menu options. In such a case, items might need to be translated, and options might need to be set manually for each language.
I suggest trying to translate each menu manually at Appearance > Menus.
So i have to translate the english menu label to another language (using google translate), then try to find that page name by viewing the ALL pages list, and then adding to menu. Wow that's a lot of work - basically WPML is doing nothing in this case. Not very useful.