It appears that the black cartridge was the culprit. We are noticing the quality returning with use. It shouldn't do that but we don't print a lot of first quality stuff there so we will put up with it until it needs replacing. We did shake it up before installing it.
Thanks,
Warren