Hey there
To edit a personal contact, you should instead go directly to Contacts/People in Outlook: navigate to the People or Contacts module, locate the contact, and open it for editing.
Changes made here will be saved to your personal mailbox or local contacts folder. Searching via "Search for People" only retrieves a view, and does not allow modifications for protected or read-only entries.