Check the pH.
I have high bicarbonate water so the residual alkalinity is rather high. I've noticed my starsan solution gets cloudy pretty quick if I use the tap water. And the bottom and sides of the bucket get coated with a white residue or precipitate.
So do hoses that get left in the bucket for awhile. However, I've not noticed any permanent cloudiness of my better bottle plastic associated with storing cloudy starsan solution for weeks on end in it--it does get a residue coating that needs to be scrubbed off.
Vinyl hoses might be a different story--it is a lot more porous and softer--probably why it is harder to clean.
My suspicion is that the varied responses on this post have to do with 1.) the pH of the starsan solution, and 2.) the type of hose material (i.e., vinyl or PVC or Tygon)
OTOH, if you use distilled water to make your 5 gallon starsan solution, it'll stay clear practically forever. And I doubt you'll have any white residue build up on your tubing.
Which brings me back to my original point: Check the pH. The clarity of starsan solution is pH dependent (it must be < 3).
FWIW, I've not heard of acid "dissolving" vinyl tubing in any of the beer and dispensing literature I've read, so if anyone has a reference, please provide it.