Sounds like it could be lather burn - lather causes staining rather quickly because of it's basic nature. Make sure you are totally cleaning off all the lather and lather residue after every use. I...