Das Zurücksetzen war gut, aber das Backup zurückspielen nicht, hat womöglich dazu geführt, dass das Problem zurückgekehrt ist.
Wie gesagt, fang erstmal mit den Netzwerkeinstellungen an. Damit verlierst du nicht so viele Einstellungen (außer WLAN- und BT- Einstellungen).