Had similar when we had a Canon. The printer was half the price of the inks. If this ever happened with laser printers, I'd start using a hammer and bolster and a slab of stone!
I have a Samsung m series and an Oki colour laser printer. I buy the cheapest possible toner on the market. I don't do an awful lot of printing and I'm quite frugal(as a ducks) with money. Never had any issues with cheap stuff. If I was doing office stuff and printing all the time, I'd invest in...