Benim telefonda da benzer durum başıma gelmişti yedekleme, format vb. işe yaramaz. Çünkü sorun cihaz üzerinde değil kullandığınız internet ağınızla alakalı olabilir. Mart ayında da benzer durum olmuştu o dönemde -adobe flash playerınızı güncellemeniz gerekmektedir şeklinde uyarı veriyordu ve format vs. işe yaramıyordu. Bunun nedeni modem ve router'lara yapılan saldırılar neticesinde modemin dns sinin başka ip adresine yönlendirilmesi. Bir nevi router virüsü diyebiliriz.

Çözüm önerim; modem ya da router her ne kullanıyor iseniz arayüzüne girmeye çalışın. Örneğin 192.168.1.1 yazın. Zaten internete girebiliyor fakat modem ayarlarına giremiyorsanız kesin virüs yemiştir, bu durumda modemin arkasındaki küçük deliğe kalem vs. sokarak fabrika ayarlarına döndürebilirsiniz. Eğer modem web arayüzüne girmeyi başarırsanız girdikten sonra fabrika ayarlarına döndür (reset to defaults) gibi bir seçenek bulursanız o işlemi yapın. Tekrar eski kullanıcı bilgilerinizi kaydedip modemi tekrar çalıştırın. Umarım işinize yarar.

Şu linkte detaylı çözüm anlatımı mevcut: Router Virus Remove