印刷物が真っ黒になってしまう

OSやバージョンが不明ですが、
まず、機器類（プリンター・PC/スマホ・無線LANルーター等）の再起動をして改善するか確認してみてはいかがでしょうか。
また、ブラザーのオリジナルドライバーを入れ直してみてはいかがでしょうか？

その交換されたトナーはいつ購入され、どういう保管状態でしたか？
また、再生品などはご使用されていないでしょうか？
吸湿によりトナーが均等に吐出されていないのではないか確認されても良いかもしれません。
一旦トナーを抜き出し、トンットンッと塊をほぐす感じで振ってみてください。
もし、少しでも改善するようでしたらトナーが原因です。
交換されてすぐでしたら、トナーやドラムの初期不良も考えられます。

あととりあえず、内部の清掃をしてみてはいかがでしょうか。
・LEDヘッドの清掃(あれば)
・コロナワイヤーのクリーニング
・ドラムユニットの清掃
・給紙トレイの清掃
・給紙ローラーの清掃
・ファームウェアを更新
・ドライバーの再インストール
・トナーの交換
・ドラムの交換
上記で改善しないのであれば定着ユニットの可能性がありますので修理依頼ですかね…

【レーザー プリンター】印刷の色合いがおかしい(カラーレーザープリンター・複合機)
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/10248

【レーザー プリンター】印刷面が汚れます
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/10254/