Have you gone to image diagnostics page and run the test pattern to see if 1) you get banding on any of the colours, and 2) if you have any/many clogged jets? Before doing anything else I think this is the 1st step.
If you see banding or excessive loss of jets then clean the head(s), and if auto doesn't work then pull the head and use a damp coffee filter to manully clean.
I had this problem with MK on matt paper and it eliminated the problem completely. The same head has been running fine since mid feb or so.
Good luck,
mike