Здравствуйте! Вероятно, проблема может быть связана с настройками телефона или временным сбоем в его работе. Попробуйте перезагрузить устройство, это может помочь. Если проблема не исчезнет, возможно, стоит проверить, не заполнена ли память телефона, так как это может повлиять на возможность добавления новых контактов.