開発元が問題を認識して暫定対応策(下記)を講じてますので、次のバージョンでは解決していることでしょう。
問題点
WordPressでWPMLプラグインを有効にし、2つ以上の言語を設定している場合のみにおこります。WPMLを利用するということは、2つ以上の言語をつかうということなので、WPML利用者は皆同じバグに遭遇するはず。
WordPress 4.2にアップデートすると、外観→メニューからデフォルト言語以外のメニューを保存しようとすると、404ページに飛んでしまい保存できない。