I would suggest immediately exporting your Contacts to a CSV file.

Export contacts in Outlook - Microsoft Support

I have seen reports of entire contact items disappearing, and problems with email addresses when adding/editing a contact. e.g.

Redirecting

Redirecting

But I don't have any idea what could be causing your specific problem. All I can suggest is contact Microsoft Support.

Contact Us - Microsoft Support