My printer did the same thing. I replaced the Brother - Tn630 Toner Cartridge - Black , and it printed right away. Tip some times when it says replace cartidge remove it and shake the thing you wil;l get some more copies. I always buy an extra to have on hand.