When this error first popped up I thought I was going to have one of those long days troubleshooting SharePoint's guts.
Looking at the log I found out the managed property I was trying to create already existed.
Update ManageProperty failed Microsoft.SharePoint.Search.Extended.Administration.Common.AdminException: The managed property 'Location' already exists.
Cmon Microsoft. This message is a bit misleading.