Mostly, Drupal menus contain links to nodes. Menu links are not translated by default, and the Custom menu links option must be enabled under Content translation. You will need to translate node links manually from the menu administration interface.
Enabling a menu link from the node create and edit form will not work with translations. If you edit the menu settings from a translation, it will edit the untranslated menu link.