How dirty is it when you cleaned? Is it a dark color residue or colors [red, yellow] on the cleaning cloth. If it's real bad, I would look at some nozzle issues. Some type of over spray getting on it. Do you some kind of air source close to the printer disturbing the printing?
Could you post...