Translated menu items with menu_build_tree in drupal 7
Normaly I use i18n_menu_translated_tree function. For example: 

$main_menu_tree = i18n_menu_translated_tree(variable_get('menu_main_links_source', 'main-menu'));