On February 13 I got an update to the Outlook app on my Android phone (Samsung S10). Shortly after that I began to notice that my contacts in the Messages app were almost all gone. A while after that I noticed that lots of my contacts in Outlook on my phone, were also gone.
I now believe that the Outlook update I got on my phone (currently at version 4.1.27) has something to do with this. Losing those contacts in both Outlook and Messages is a serious problem for me. There are a lot of people I cannot reach, either by text of email, thanks to this Snafu. And I don't understand why my Contacts in Outlook.com and the Office 365 Outlook app aren't syncing.