Are you running rip software? This looks like maybe your ink limits are set too liberally. (too much ink can be just as bad as not enough)
...rip software will let you dial the ink back a little. Different medias may require different ink limiting since the coatings will accept the ink differently.
Also...putting new parts in is great...but did you flush all of the lines?
Doing some clean up can help significantly in seeing when a problem occurs and troubleshooting.
Another trick we'll do is run a 1/4" slug along the print of the predominant color. This will keep the heads firing that color even when there is white space, or an accent color. It is less of a shock to the printheads when big floods start up.