Такой сбой практически всегда происходит из-за того, что в приложении Контакты забился локальный кэш синхронизации, либо у вас переполнена память старой сим-карты, если в меню выбора по умолчанию стоит запись на SIM. Память обычной симки жестко ограничена и физически не может вместить больше двухсот-двухсот пятидесяти номеров, при этом система часто не выводит предупреждение о нехватке места, а просто молча сбрасывает запись.
Вернуть стабильное сохранение номеров можно принудительным переключением целевого хранилища на облако.
Откройте встроенное приложение Контакты, зайдите в его настройки и найдите строку Место сохранения по умолчанию (или Учетная запись для новых контактов). Зафиксируйте там ваш основной аккаунт Google вместо сим-карты или локальной памяти устройства. Сразу после этого зайдите в общие Настройки телефона, откройте меню Приложения → Все приложения, найдите службу Контакты и нажмите кнопку Очистить кэш. Это удалит временные застрявшие файлы конфигурации. Также проверьте вкладку „Синхронизация аккаунта“ в свойствах Google — тумблер контактов должен быть обязательно активен, чтобы новые карточки мгновенно улетали на сервера и не застревали в буфере обмена.