To my ever recurring dismay, the whites in color paper become 'dirty' with even modest age. It usually starts slowly, and is usually yellowish, but there is little one can do, other than add a bit of benzotriazole (really a 'bit' as it is a powerful stopper of RA4 development). What you are really doing with the BZ is to shorten the amount of development in order to lessen the developer's attack on the whites. With B&W paper you have that glorious 'liquid gold', AKA Farmer's Reducer that can be applied immediately after fixation in order to clean up those dirty whites. But with color paper you are truly stuck if you demand critical hues.
That said, your magenta stain just might be a bit of contamination. I use potassium ferricyanide and fixer for my 'blix' and it works well ... but if you have even a drop of that developer reaching the blix, you have trouble with contamination. After development, I use stop bath, then I actually fix the print. After that, I make certain to rinse well in water because even after the stop and fix, some 'molecules' of developer can be retained and you do NOT want that to reach the blix.
All I can do for you is to impart my experiences and stress the importance of delivering that print into the blix ONLY AFTER there is absolutely no developer within its emulsion. I have, by necessity, become paranoid about this contamination.
The person who ever 'invents' a way to reduce color prints (like with B&W) is going to set this world on fire! There HAS to be a chemical way but I have searched and searched to no avail. - David Lyga