Menu block and language switch makes problems, especially after rewrite any menu-content and save it againe.
First problem, it does not show any translated menus when logged in, but if not logged in it shows?
Second, it makes a mess in the translate table, with many different copy of same translation, and then the translation does not work at all, logged in/or not logged in.

The problem has no logical thread, it make mess and even once wrong language shows up as switched between the two languages.

I use Panels Everywhere with theme "adaptivetheme" + AT_everywhere, and setting is the use of default name, not any "overwrite".

Hope this is enough to get the description of the problem, else ask by mail.