I have a Samsung Note 10 Plus, now experiencing the same thing, my contacts now automatically deleted into trash, last years it was ok, but with the new patch this Feb 2022, now it is auto deleting randomly my contacts, so I need to check my trash fr...