There are two possible pathways to answer this question:
One is that the preconsolidation-overconsolidation concept is just a manipulation of data using log scales and the idea that engineers can elucidate a 'preconsolidation pressure', at least in that the idea that you can plot some oedometer data on a log graph and somehow divine the maximum past consolidation pressure, is false.
The other way to look at is that consolidation is caused by increase effective stress. You can change the effective stress by increasing the load - adding a large stockpile of fill, a glacier, or a foundation. Or in a long enough time scale, if erosion or a landslide peels away a meter of soil from above your soft clay deposit. But you can also increase the effective stress by lowering the groundwater table - it's readily possible that the groundwater table might have fluctuated quite substantially over the geological life of the deposit. Likewise, seepage forces cause a change in effective stress. If the seepage is upward, as is the case in soil traveling along a flow path under a shoring seepage, the effective stress could decrease to zero. If it's downward, as in the case of seepage forces caused by say, constant seepage of water into the ground due to rainfall or large rain events, there will be an increase in the effective stress. Another possibility is matric suction - we assume, for convenience sake, that the soil is either saturated or dry, but in reality the majority of soil involved in geotechnical projects is partially saturated and is currently or has in the past been exposed to matric suction, which could generate quite substantial increases in effective stress. Finally, tree roots and plant vegetation also cause suction forces which can change the effective stress.
So it's possible that:
[ul]
[li]The soil in the past was exposed to a higher effective stress due to higher overburden pressure, and the soil or glacier or whatever was causing this higher load has been eroded away or melted[/li]
[li]Effective stresses have been higher in the past due to fluctuations in the groundwater table[/li]
[li]Effective stresses have been higher in the past due to seepage forces[/li]
[li]Effective stresses have been higher in the past due to matric suction / partially saturated soil mechanics[/li]
[li]Effective stresses have been higher in the past due to tree roots / plant vegetation[/li]
[/ul]