This latest update has deleted contacts and made all types of other miscellaneous changes-- very frustrating! Why would it delete contacts?? I don't even know how many are gone!!!!
Also,-- it seems to me the Samsung updates have become the new Adobe PDF updates! The frequency is annoying.
This S22 Ultra will be the last Samsung product I own.
This happened to me with an earlier update. Thankfully a tech support person from T-mobile told me where to find them. I needed to download Google Contacts from the Play Store. On the bottom right, there's a button for Fix & Manage. Now find the button for Trash. Your contacts should be there. At the top right, the 3 dots will allow you to Select All. Or you can just select one or more at a time by holding one or more contacts until you get a check mark. Then go back to the top right to the 3 dots. Now you can choose to Recover or Delete Forever.