Orra, isso aconteceu comigo mês passado depois que instalei um roteador novo, muito frustrante.
O negócio é que às vezes só apertar reset não limpa completamente a memória da impressora das redes antigas - você pode precisar entrar no menu de configurações da impressora mesmo e deletar manualmente essas redes antigas da lista salva, aí reiniciar tudo.
Também certifica que seu roteador novo está transmitindo o nome da WiFi (SSID) - eu tinha o meu configurado como oculto por algum motivo e minha Canon nem conseguia enxergar até eu consertar isso.
Depois que limpar tudo e reiniciar, tenta rodar o setup da WiFi de novo do zero, e aí deve pegar sua rede nova direitinho.