Welcome to Photrio!
Try a different paper. This will likely fix your problem. Fabriano Accademia is an attractively priced paper that's great for sketching etc, but it may not be the best choice for cyanotype.
If you really want to continue using this paper, consider giving it a soak in a weak solution of citric, acetic or sulfamic acid and then hang up to dry. This should neutralize the carbonate buffer in the paper, which (together with subtle structural differences) is likely the cause for the bleaching you're seeing.
But really, using a better-suited paper is generally easier/more straightforward. The added benefit is that this gives you an excuse to head over to your nearest artist's store and sample all the nice papers they have!