Using New Outlook on Windows for personal email, calendar, and contact management
Hello,
Do the contacts change if you edit them in Outlook on the web?
Open Outlook on the web and go to People to edit or delete the contacts. If it works there, reset the app in Settings, General, Privacy and Data, then Reset. Also remove and re-add your account in Settings, Accounts to refresh sync.