印刷物が真っ黒に汚れています

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

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

【レーザー プリンター】お困りごとナビ　レーザープリンター・複合機印字結果が良くない
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/13071

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

【レーザー プリンター】印刷が薄い・かすれる(カラーレーザープリンター・複合機)
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/10247

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

【レーザープリンタートラブル】
印字したら用紙が真っ黒で印刷された原因と対処法
https://ink-revolution.com/index.php/048-02.html

【レーザー プリンター】印刷面が汚れます
https://faq.brother.co.jp/app/answers/detail/a_id/10254/~/%E3%80%90%E3%83%AC%E3%83%BC%E3%82%B6%E3%83%BC-%E3%83%97%E3%83%AA%E3%83%B3%E3%82%BF%E3%83%BC%E3%80%91%E5%8D%B0%E5%88%B7%E9%9D%A2%E3%81%8C%E6%B1%9A%E3%82%8C%E3%81%BE%E3%81%99