Add a contact in Call History not working

Trying to add a new contact in Call History fails, with the following message: "We are currently experiencing technical difficulties processing your request. Please try again."  This started yesterda...