新しいWi-Fiになり、プリンターが使用できない

どのように「できません」なのか具体的に説明していただかないと、なかなか適切なアドバイスが難しいですね。
どのようにダウンロードしようとしたら、どうなってしまったのか。

以下ページの要領で対処してみてはいかがでしょうか？
[Microsoft Edge] 画面の右上にメッセージが表示されてファイルをダウンロードできません。
↓↓↓↓↓
https://www.fmworld.net/cs/azbyclub/qanavi/jsp/qacontents.jsp?PID=0911-2449

うまくいかないようであれば、
まずはPC再起動してみてはいかがでしょうか？

あとは、他のブラウザ（Edge・Chrome・Firefox・Safari等）でお試しになってみてはいかがでしょうか？
また、セキュリティソフトを一旦停止して再ダウンロードしてみてはいかがでしょうか？

それでもうまくいかないようであれば、おそらくネットワークに問題が生じているか、フリーズしているのかもしれません。
もしくはセキュリティソフトが邪魔をしている可能性もあります。一度一時停止して再ダウンロードしてみてはいかがでしょうか？

・PC再起動
・WindowsUpdateを最新の状態にする
・高速スタートアップをオフにする
・ネットワーク機器類全て再起動

このあたりもやってみてもいいかもしれませんね。

まず、以下ページをご覧になられましたでしょうか？

【インクジェット/レーザー プリンター】ルーターモデムを変更したら無線LANに接続できません
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/10316/

ネットワーク情報が変更されたため、プリンタードライバーを入れ直すことにより解決するかもしれませんね。
付属CDを使用するのではなく、ブラザーホームページよりプリンタードライバーを入れ直してみてはいかがでしょうか？

・プリンターの操作でネットワーク初期化をしてプリンターの電源を切る
　※この時USB接続されている場合は抜いておく
・一旦、プリンタードライバーをアンインストールしてPCを再起動
・以下ページより、フルパッケージダウンロード 【推奨】を選択しダウンロード
・ダウンロードしたフルパッケージドライバーを再インストール
これで症状が改善されるかご確認ください。

改善しなければ以下項目について対処後、再度試してみてはいかがでしょうか？
　※標準ドライバーがインストールされていたらそれも削除
　※同じようなプリンタードライバーを登録していればそれも削除
　※ブラザー公式のアンインストールツールを使用してください
　※セキュリティソフトを一時停止してください
　※高速スタートアップにチェックが入っていたらチェックを外して再起動
　※プリンター本体を購入時状態に初期化する

【インクジェット/レーザー プリンター】(Windows)今まで印刷できていたのに、突然印刷できなくなった
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/10255/

Webページからドライバーをインストールする方法
↓↓↓↓↓
https://www.youtube.com/watch?v=V7pUbPDKogU&feature=youtu.be

【インクジェット/レーザー プリンター・スキャナー】ドライバーのアンインストール方法（Windows、macOS）
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/10363/

動画で見る！ かんたん無線（Wi-Fi）ガイド
↓↓↓↓↓
https://support.brother.com/g/s/id/wlan_guide/j880/wlan_jp/

ソフトウェアダウンロード
↓↓↓↓↓
https://www.brother.co.jp/download/software/index.aspx