If there is a stain on the print I think that the cause is likely to be contamination or it could be heat from your fingers as you lift it to either inspect it or move it to the next solution. I know that this sounds silly but it does happen, I have had this problem with both Oriental Seagull and Ilford Warmtone. Are the stains on the edges or in the actual image area?