Menu can't be deleted

When I delete certain menus (like MainMenu-NL) the menu gets recreated. But when I change the theme, then I can delete the menu.