With the MX-M5070, there's a difference between a low-toner warning and a request to change the cartridge. The warning tells you to prepare new black toner; the later change message tells you when to remove the current cartridge.
Toner Buzz carries genuine Sharp MX561NT black toner for the MX-M5070. Choose the individual cartridge when you're preparing for that next black-toner change.