Sandstorm stays in effect when the Sand Streamer switches out. It lasts for five turns (eight with Smooth Rock) or until another weather-inducer switches in.
The only weather abilities that lose their effects upon switching are those caused by Cloud Nine, Air Lock, Delta Stream, Primordial Sea, and Desolate Land.
Source: Experience