Why has my printer's quality dropped?

You may need to do more than one cleaning. If you have a clogged printhead, then you will probably have to do 3-4 cleanings. Did you run a nozzle check/test page to verify if the printheads are clogged?