I have a sanke keg for fermenting and I could never get it totally clean no matter what I did. PBW soak, boiling water, steaming it, etc. It looked clean but always had a bad smell. I turned it upside, put a CIP ball inside it and pumped a strong PBW solution through it for 30 minutes and that did the trick. No more smell. It's worth giving that a try.
If you have an infection, then you definitely want to get rid of the gaskets.
Also, you should be using PBW to clean it, not Star San. They do different things. PBW is going to help clean away organic material. Star San is for sanitizing it once it's clean. I wouldn't rely strictly on Star San to clean something.