I would agree with the fact that the Fuji paper should not be bad, and that an old bulb will change color temperature.
I am puzzled by the fact that two people seem to be observing a similar problem involving Fuji paper though.
Another thing is this... I have more than 50 years of color negatives printed at exactly the same exposure onto color paper to make proofs. They are within 10R or less than that of having the same color balance. You see, color negative film is made to the same rigid specifications for speed that transparency film is. So, over the long haul, negatives should be printable with almost the same color balance just as transparency film can be shot with little deviation in color balance (less than 10 R).
The entire design of color neg/pos is done to prevent the use of cyan filtration or the use of 3 filters in the beam at one time. This is to simplify the printing process and is also a design factor in the paper, which has the yellow layer on the bottom. If something goes wrong with this, either in the film or paper, then the color prints that result will suffer in some respect.
So, cranking up C may work, but at what cost, I cannot say in the final print.