"Wie neu" oder "neu"? Ist schon ein Unterschied bei. Ansonsten wie evella sagte, kann der Stift selbst schon schlecht gelagert worden sein.
Generell kann es aber auch am Untergrund liegen, nicht jeder Untergrund hält die Farbe auch richtig. Manche Farben werden zu tief ins Papier eingesogen, andere bleiben zu sehr an der Oberfläche, sodass diese abfärben.