If the ArcToolbox pane is closed before ArcCatalog is shutdown, when ArcCatalog is restarted and the ArcToolbox pane re-opened, the Geoprocessing History will be clear.
The problem is only reproducible if the command line window is open when the application is open and the ATB window is closed. Close the command line window as well to avoid problem.