Menu items not visible in upfront editor

I have just inadvertently deleted a submenu that had several third level menu items under it. In doing so it appears that all of those menu items have now become primary links on my menu, however I cannot see them in the menu editor so that I can move them to the correct location. They are visible when I log out of upfront, but when I log in they are no longer there.

Any ideas?