Isn't StarSan's primary ingredient phosphoric acid, which is the same stuff they put in Cola as a flavouring thing? I doubt it'll be StarSan. It's an acidic base which is generally not linked to soapiness. Soapy flavours have always in my books been linked to alkaline solutions, so it might be something to look for.
Star san is tasteless in dilution. Taste some and see. I have. Star-san isn't the issue here.