I replaced my cyan toner this morning since the machine requested it. i followed the instructions shook it 10 times and replaced the old cartrige and it will not recognize that it is a new toner cartridge.
Have you rebooted it to initialize the drive motor?
Sounds like a problem with the toner drive gear or motor in the machine.