This means that the paper has very low blue speed and requires cyan and magenta filtration to fix the problem. This type of paper problem may also lead to yellows contaminated with either magenta or cyan or both, making yellows dull and lifeless.
It is also much more difficult to adjust the filter pack with papers like this, even if no other problem takes place.
Color paper is balanced for an average 50 red with the orange masked color negative in the beam to prevent exactly this problem. Any Kodak paper with less than about 1.0 log E blue speed over the others is rejected as waste.
If it were a Kodak paper, I would return it as defective.