I'm turning this into a warning for now, since many crashtests hit it. This bug tracks turning it back into an assertion.
###!!! ASSERTION: Adding child where we already have a child? This will likely misbehave: 'Error', file /Users/jruderman/central/docshell/shistory/src/nsSHEntry.cpp, line 598