Well I finally figured it out. Sometimes the last thing you think of is maybe one of the first things you should've checked.
My previous ink cartridges sat for months in the machine unused so when I changed all of the cartridges, I should have done a power cleaning to purge out all of the old ink.
Did that and all is good now so I'll stop whining for awhile.
Carry On!