Со мной такое было в прошлом месяце после установки нового роутера, очень раздражает.
Дело в том, что иногда обычная перезагрузка не полностью стирает память принтера о старых сетях - может понадобиться зайти в меню настроек самого принтера и вручную удалить те старые сети из сохранённого списка, а потом перезагрузить всё целиком.
Также убедитесь, что ваш новый роутер передаёт имя WiFi (SSID) - у меня почему-то оно было скрыто, и мой Canon его вообще не видел, пока я это не исправил.
После того как всё очистите и перезагрузитесь, попробуйте запустить настройку WiFi с нуля, и он должен правильно подхватить вашу новую сеть.