新規プリンターの無線接続が不可

初めからやり直しましょう
ユーティリティソフトウェアのアンインストールツールでドライバーをアンインストールします
https://support.brother.co.jp/j/b/downloadlist.aspx?&c=jp&lang=ja&prod=mfcj939dn&os=10044&type3=1039&dlid=dlf013746_000

https://download.brother.com/welcome/doc101220/cv_mfc739dn_jpn_qsg.pdf
１２.本製品とパソコンやスマートホンなど携帯端末と接続する
setup brother.com からドライバーとソフトウエアーをダウンロードします
後は画面の指示に従えば出来ると思いますが

まず、機器類（プリンター・PC/スマホ・無線LANルーター等）の再起動をして改善するか確認してみてはいかがでしょうか。
Wi-Fiの再起動においては
下記ページの要領で再起動をすることにより改善する可能性があります。
一度されてみてはいかがでしょうか？
https://www.iodata.jp/support/qanda/answer/s20269.htm

Wi-Fiの機器名がわからないためよくわかりませんが、
Wi-Fiの設定を見直すことができるのであればやってみてください。
・WPA3やWPAになっていればWPA/WPA2-PSK（AES+TKIP）にする
・5GHzであれば2.4GHzにする
・IPv6になっていればIPv4にする（IPv6非対応機種の場合）
・プライバシーセパレーターがONになっていればOFFにする
・ルーター機能付モデムとは別に無線LANルーターを取り付けられているのでしたらブリッジモードなど適切なモードになっているか確認する
※二重ルーターになっているかどうかは以下ページの要領で確認できます。
https://kaisen.netmile.co.jp/nijuurutar-kakunin

あとはCDではなく、Webからドライバーをダウンロードしてプリンタードライバーを入れ直してみてはいかがでしょうか？
ソフトウェアダウンロード
↓↓↓↓↓
https://www.brother.co.jp/download/software/index.aspx

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

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

かんたん設置ガイド
https://download.brother.com/welcome/doc101220/cv_mfc739dn_jpn_qsg.pdf
　ドライバーはCDを使うのではなく下記からダウンロード、インストールしてください。最新版がインストールされます

https://support.brother.co.jp/j/b/downloadlist.aspx?c=jp&lang=ja&prod=mfcj939dn&os=10013
ここからアンインストールツールで一旦ドライバーを削除し
PCのOS(bitも合わせる）に合わせたフルパッケージを再インストールしてください。