La verdad que si suena raro... Solo se arregla la red si haces hard reset, si reestableces el backup falla.
Prueba a reeastablecerlas una a una. No digo buscarlas e instalarlas otra vez , sino coger el backup y meterlas una a una haber cual es la que da error.
Intenta todas las que tengan datos y sincronizaciones bajarlas de nuevo eso si.
Un saludo