You know, I got the EXACT error message, just last week on my 8300. Had just done a nozzle check a week before and printed perfectly. One thing I am sure of about this printer is that is very finicky. I had replaced the L head, last Dec. and new it was OK (Hadn't don't much of any Printing since). I first got a replace Printhead message after it did two cleanings, on its' own.
I turned the Printer off and switched to service mode, it did another three cleanings (I was just trying to do a nozzle test in SM)… wasted a BUNCH of ink and had a R ink out and jut put it in today. I was getting pretty much no Blue; now I get a perfect 1/2 of the Blue.
I had moved to Printer a few times un and down stairs and I think my ink levels were lower that the printer thinks and have to replace those VERY LOW carts, first... I got them all but one (gotta order PM). That color is on the Good Side but when the cleaning starts, it could run out and not let you finish.
I just may have a good right head and just needed to 'get its beraring'
Anyway, I'm going to wait a few and do a cleaning (just one) and if I don't get the other half of my Blue, I'll replace the right head (waiting on Amazon).
Anyway, it could help to alternate between Service Mode and Regular Mode but don't repeat the same text more the once or twice. If it unhappy try something and it it's still unhappy try something different or do what it says. Repeated Cleanings are a no-no. And if you must, turn it off and wait a day or two.
ps. because I had JUST gotten a perfect nozzle test a week ago and hadn't printed, or touched the printer. I found it hard to believe that the Blue channel would go bad just like that; it was printing like 5% with 95% drop out; not it a perfect 1/2
Anyway, I'll let you know what happens. If it goes back down, than I'd try the Head... it still, I'll be trying to get your ribbon cable..
One bad does not make a GOOD Printer bad....now several problems... well, that's a different story.