No, that did not solve the problem. I also took the heads out and used the cleaner kit to clean the heads and retested. The other colors print, but not the black. All of my inks are brand new.
I have the same problem, but it is not the black cartridge, because I just replaced all of the cartridges. I've tried everything you mentioned, did a Cleaning, did a Deep Cleaning, and still no success. A dealer gave me a little bottle of EKS Prunt H...