Did you REPLACE ALL cartridges with NEW ones?
That will most likely fix the problem.
Just recently a friend had a similar problem, replaced only the black one, printer still didn’t work, then replaced all cartridges and printer works fine now.
I’ll try that even if it doesn’t make sense (because to people like me not much about computers makes sense, it’s like a magical world which is cool but mysterious!)
OK, done, still have flashing red lights telling me there are problems with the cartridges.