MFC-J6580CDWの黒インクがかすれる

①黒インク、カラーインクが純正のものである、インク不足やインク切れが無い事を確認する。インク切れを起こした場合、その色を新品と交換してあげる。（純正）
②用紙に問題が無いことを確認する。
③https://faq.brother.co.jp/app/answers/detail/a_id/10644
印刷品質チェックシートのチェックをURLの手順通りに行う。印字がかすんでいる場合は、プリントヘッドのノズルが詰まっている可能性があり、ヘッドクリーニングを行う。黒のみがかすれているなら、黒のみを選択しクリーニング、カラーならカラーを選択しクリーニング、全色かすみなら、全色を選びクリーニング。
※クリーニングの強さが選択できる場合は、［強力］を選択する。
④https://download.brother.com/welcome/doc100640/mfc6580cdw_jpn_ausr_b.pdf　PDFマニュアルの123ページにもヒントが記載されています。
⑤それでも、かすれるようなら、メーカーにご相談の上、インターネット上から修理も申し込めるようです。修理代金のお見積り（予想）をお聞きした上で、新品に買い替えた場合とどちらが、安価でメリットがあるのか、ご判断してください。

https://www.brother.co.jp/product/support_info/repair_serv/mfc_color_inkjet/index.aspx
修理となると結構な値段はしますね
¥24,200＋送料¥2,750(税込)
¥27,000近く掛かります
買い替えを検討するか、中古を購入するのも選択肢に入るかも
brother複合機　MFC-J6580CDW【インクセット付】
¥22,000(税込) 送料込み
https://jp.mercari.com/item/m84957122053

https://support.brother.co.jp/j/b/producttop.aspx?c=jp&lang=ja&prod=mfcj6580cdw
こちらですね。
現状では修理に出すぐらいしか無いと思います。

A3カラー/ビジネスインクジェット複合機の修理サービス
https://www.brother.co.jp/product/support_info/repair_serv/mfc_color_inkjet/index.aspx
ただ修理費用は結構掛かるのでプリンタ自体の買い替えも若しかしたら考えるかも知れません。

ヘッドクリーニングされたのでしたら5時間程時間を空け、再度チェックしてみてはいかがでしょうか？
インク吐出経路に損傷や亀裂が生じインク漏れが発生することもまれにあるようです。
その場合は修理しか方法がありません。

どのくらいの期間、どういう環境にさらされ、どのくらいの量をどのくらいのインターバルで印刷されていたのかわかりかねますが、
おそらくインクヘッドが乾燥もしくはインク残渣の堆積物による目詰まりを起こしているのではないでしょうか。
もしくはインクを入れ替えたのでしたらその際に気泡が生じ、気泡が消える（落ち着く）まで印字できない状態になっている可能性があります。
インクカートリッジを変えたから、ヘッドクリーニングして良くなったからといってすぐ改善することはほぼありません。
また1日にヘッドクリーニングを何十回してもさほど効果はありません。
時間を置いてから改善しているか状況を見ながら
毎日、ヘッドクリーニングを4回その後電源プラグを抜き1日放置
これを繰り返して良くなれば回復の可能性がありますが…
プリンターの初期化、ファームウェアの更新やプリンタードライバーを入れ直して改善したというケースもありますのでご参考までに。
改善の見込みがなければ修理となりますが、補修用性能部品の保有期間を既に過ぎている製品であれば、
修理をすることができませんので、残念ですが買い替えとなります。
以下、参照願います。

【インクジェット プリンター】インクが出ない/白紙になる/色合いがおかしい
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/10644/