I have found that the water used with my StarSan makes a huge difference. Tap water (Detroit water) = slimy and cloudy sani within hours. distilled water = smooth sailing for months. I had 2.5g of distilled water & sanitizer mix, it was 4 months old and still had the proper PH and was not moldy or smelly.. I still replaced it with fresh but I was surprised how long it seemed to last given no minerals (trace minerals?) to react with.
I'd guess something in the water or maybe the container used caused a reaction. FWIW one of the main ingredients in StarSan is a sulfonic acid, I think that is where the stank comes from.
Bottom line, it is well worth the $3 for a 2.5G jug of distilled water. I use 33-50% of it in my strike and HLT so I have some laying around during brew day.