Can you tell me the make and model no. of the printer ?
Do you have tried anything else, except replacing the cartridges ?
I am extremely sorry for the late reply, as I am facing some technical difficulties. Please follow the steps from the link below to clean the printhead few more times and let me know the result. If these steps fail then, we will try other steps.