I would love to use starsan. I am an expat living outside the country, so I don't have access to it. I typically boil the bottles and caps, so likely no issue there. Other things I use are pure alcohol and caustic.
If it is a bacterial problem, it may be the beer gun itself