Index: sites/all/modules/i18n/i18nmenu/i18nmenu.module
===================================================================
--- sites/all/modules/i18n/i18nmenu/i18nmenu.module	(revision 55)
+++ sites/all/modules/i18n/i18nmenu/i18nmenu.module	(revision 56)
@@ -107,6 +107,9 @@
         }
       }
     }
+    if ($item['below'] !== false) {
+      i18nmenu_localize_tree($tree[$index]['below']);
+    }
   }
 }
 
Index: sites/all/modules/nice_menus/nice_menus.module
===================================================================
--- sites/all/modules/nice_menus/nice_menus.module	(revision 55)
+++ sites/all/modules/nice_menus/nice_menus.module	(revision 56)
@@ -250,6 +250,11 @@
 function theme_nice_menu_tree($menu_name, $mlid = NULL, $menu = NULL) {
   // Load the full menu array.
   $menu = isset($menu) ? $menu : menu_tree_all_data($menu_name);
+
+  if(module_exists('i18nmenu')) {
+    i18nmenu_localize_tree($menu);
+  }
+
   
   // For custom $menus and menus built all the way from the top-level we
   // don't need to "create" the specific sub-menu and we need to get the title
Index: includes/menu.inc
===================================================================
--- includes/menu.inc	(revision 55)
+++ includes/menu.inc	(revision 56)
@@ -652,6 +652,17 @@
       }
       _menu_check_access($item, $map);
     }
+
+  if(module_exists('i18nmenu')) {
+    $lang = i18n_get_lang();
+    $translated =  translation_path_get_translations($item['href']);
+    if ($translated && $item['href'] != $translated[$lang])
+    {
+      $item['href'] = $translated[$lang];
+      $item['access'] = TRUE;
+    }
+  }
+
     // For performance, don't localize a link the user can't access.
     if ($item['access']) {
       _menu_item_localize($item, $map, TRUE);