There may well have been a change in ocean/atmospheric chemistry at about the time of the early Cambrian that actually allowed critters to make calcium carbonate shells for the first time, too. Before that time, the seas were apparently a little more acidic, and solid calcium carbonate wouldn't have been stable.
Now exactly where I read the details of how this is known is a mystery to me at the moment......