Shared User Data; Fails to save after changing User Ids

If an item of User Data, e.g., Saved Report Settings, is shared with one or more Users and the Users Id is subsequently updated, saving of the User Data may fail with an error similar to the following:

No record was deleted. This record may have been deleted or edited by another User.