If you start with the pre-redaction history file https://planet.openstreetmap.org/cc-by-sa/full-experimental/full-planet-120401-final.osm.bz2 you get no missing nodes.
As a general rule if you want to look at pre-April 2012 you’ll need this older file.