what fixer are you using?
I have found that using an acid/hardeningfix can cause staining problems. I use a two bath regime using a hypo and sulfite mix and have never had a staining problem when using KRST. Another trick is to soak the prints in a 10% Sodium Carbonate solution then give a wash then use KRST.
Hope this helps