Brother laser printers track toner via a chip and internal counter, and a mismatch between the two after a cartridge swap is a very common, easily fixed issue.
Symptoms to look for
Replace toner message persists after a new cartridge is installed
Printer refuses to print despite a full cartridge
Message clears temporarily then reappears
What causes it
The counter sometimes doesn't reset automatically on cartridge swap, especially with certain reset-chip or compatible cartridges, or if the cartridge wasn't seated fully during install.
How to fix it
Remove the cartridge completely and check it's fully seated when reinserted (listen for the click).
Use the printer's panel menu to manually reset the toner counter if your model supports it.
Power cycle the printer fully after reinstalling the cartridge.
For compatible/reset cartridges, confirm the reset chip is functioning — some fail out of the box.
If the message persists after two attempts, try a genuine Brother cartridge to isolate the cause.
Technician's tip
If only compatible cartridges trigger this and genuine ones don't, the issue is the cartridge's reset chip, not your printer.