Missing Nodes in Ways

While parsing the latest OSM world data, my parser reported that over 1000 ways contain node references to non-existant nodes. Most of the missing nodes IDs were higher than the highest node ID in the OSM world file. I manually verified that these nodes are not in the file using a hex editor. I have downloaded the last two world files and both had the same problem.

Does this indicate some sort of corruption in the OSM database or a bug in the OSM world data exporter?

For now I am just skipping ways that contain non-existent nodes. Is this the best way to solve this issue currently?

-Mark Granger