Была такая беда, помог только ресет устройства. (сброс к заводским настройкам)
Делается следующим образом:
Menu-Настройки-Конфиденциальность-Сброс до заводских настроек-Сброс телефона-Стереть все
Перед этим сделайте бэк ап всех нужных приложений и данных.