Hello,
I realize the inconvenience you are facing. We will help you.
To assist you better, I suggest you to answer the below questions.
- Are you accessing the account through browser or through Application?
- Are you using Office application, if yes which version are you using?
- Did you make any recent changes prior to the issue?
I suggest you to refer the below link and check if it helps you resolving the contact deletion issue.
Refer: Contact list management
in Outlook.com
Please post to us with the information to help you better.