I had a 96 Silverado that would make randomly make the same sloshing noise. After owning it for some time I eventually had to replace the heater core. I can't recall if I started hearing the noise before or after it leaked/replaced.
Currently, my 02 escalade started sloshing for the 1st time (in the 3 years of owning) a few days ago.