Appearance > Menus – added items show as "pending" – won't save

When I try and add items to my Menu, it shows as (pending) rahter than the pages name, and when I click to save, it does not save them.

If I add 1 page at a time, and type a title into the menu, I can save it, but then it won’t work when I click it on the page!

I have changed servers recently, and this is one of a few bugs that came up. Any ideas? Thanks!!!