Возможно, при синхронизации были проблемы с интернетом, или часы скачивали обновление. 

Нужно в приложении выбрать любой контакт и нажать на кнопку «Сохранить».

Добавление нового контакта.