The old saying "these dyes, like all dyes, fade with time" is printed on every box of color material made by Kodak. Yes, the filters fade with time as well. Dichroic filters have a far lower tendancy to change if they change at all.

However, your purple cast is unusual. There have been recent reports of Fuji CA II paper doing this and being hard to correct. It may be due to using the wrong chemistry or process times. CA II paper, introduced in 2006, uses a different developer and process cycle.