Is history logging enabled? See Viewing tool execution history
Here's a snippet from that doc:
[INDENT]Enabling history logging
To enable the writing of history log files, do the following:
- From the Standard toolbar, click Geoprocessing > Geoprocessing Options.
- Enable (check) the Log geoprocessing operations to a log file check box.
Have you tried the option "FGDC CSDGM Metadata"?
Also, if the data is in a geodatabase, perhaps it may need to be upgraded?
When I enabled the background processing option, no geoprocessing history was output to the metadata. However, disabling this option produces the history in the metadata.