На новых андроидах поможет, по моему мнению, только полная отчистка телефона до заводских настроек. Закинь все важные данные на SD-card и сделай резеврные копии на всякий. После отчищай. Все рекомендации исходят из личного опыта.