"True, the red usually goes as well, but the red does look a little pink to me on that side."

Red=Magenta+Yellow

I'd say it is a printing error theory over fading (the cyan and magenta are both still strong).