How to fix Joomla ‘save failed with the following error. Invalid Parent id’

Menu Manager > Select All > Rebuild

Categories > Select All > Rebuild

Now create a new category called ‘temp’ and ‘BATCH’ move all other categories to it (retaining access levels). When that has completed, select all articles and move back to root location.

And Fixed 🙂