Попробуйте очистить кэш данных приложения (Телефон и Контакты): Настройки\Приложения\Все - по очереди зайдите в них и выберите пункт Очистить кэш.
