Solubilities of most salts do increase with temperature, but we're not talking significant differences between tap water and tank water temperatures. The most likely precipitate (CaCO3) is one of the oddballs and is actually less soluble at warmer temps.
Addition rate might be a factor. How slow is "slowly add"?
My guess is you're seeing the effect of 2-4 days of mixing and the "brown stuff" slowly dissolving or getting beat up by your powerhead until you don't see it any longer. But that's a guess...
.