Have you tweaked the printer's settings in any way?
Is the 'economy mode' still activated after the toner replacement?

And if nothing works, hit the REST button.

Last option, take it to Canon's service centre.