Make sure you include your files so they can reproduce the error since this is not a known issue.
You will have to wait for support since it will require reproducing and debugging to find the cause. Does it happen with a new menu on a new page? What about when adding the same menu to a new page?