Das Menü unter Design->Menüs wird nicht immer korrekt bzw. gar nicht übersetzt. Hier stören sich oft die Versionen von qtranslate und WordPress. Einen kleinen Workaround konnte ich mit Javascript / JQuery erreichen, indem ich die Title-Attribute im Menüpunkt für eine zweite Sprache nutze:

// JavaScript Document
$(document).ready(function()
{
	$('#mainmenu li a').each ( function (index)
	{
		$(this).text($(this).attr("title"));
	});

})