È successo anche a me il mese scorso dopo aver installato un nuovo router, davvero frustrante.
Il punto è che a volte il reset non cancella completamente la memoria della stampante delle vecchie reti - potrebbe essere necessario accedere al menu delle impostazioni vere della stampante e eliminare manualmente quelle vecchie reti dalla lista salvata, poi riavviare tutto.
Assicurati anche che il tuo nuovo router stia trasmettendo il nome WiFi (SSID) - io avevo il mio impostato come nascosto per qualche motivo e la mia Canon non riusciva nemmeno a vederlo finché non l'ho sistemato.
Dopo che hai cancellato tutto e riavviato, prova a eseguire di nuovo la configurazione WiFi da zero, e dovrebbe riuscire a rilevare correttamente la tua nuova rete.