Sí, me pasó lo mismo el mes pasado después de que me instalaran un router nuevo, muy frustrante.
El caso es que a veces simplemente hacer un reset no limpia completamente la memoria de la impresora de las redes antiguas - puede que tengas que entrar en el menú de configuración real de la impresora y eliminar manualmente esas redes antiguas de la lista guardada, luego reiniciar todo.
También asegúrate de que tu nuevo router está transmitiendo el nombre de WiFi (SSID) - yo tenía el mío configurado como oculto por alguna razón y mi Canon ni siquiera lo veía hasta que lo arreglé.
Una vez que limpies todo y reinicies, intenta ejecutar de nuevo la configuración de WiFi desde cero, y debería detectar tu nueva red correctamente.