Menus are not working, just says pending when I try to add pages to new menus I create
I go to Appearance -> Menus and create a new menu, I select a category or page (both have the same error), click on Add to Menu but instead of the new menu item having the correct name, it says (Pending), and when I click on Save Menu the item disappears.
I have already tried deactivating all my plugins, going back to the default theme and reinstating and updating WordPress core.
Do you have any suggestions as to what could be causing this?
I never had this problem before, I think it might have something to do with the new 3.4.1 WP